答案及解析：[单选题]设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n小于O)及T(0)＝1，则该算法的时间复杂度为 ( ) 。

问题：

★收藏

[单选题] 设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n小于O)及T(0)＝1，则该算法的时间复杂度为 ( ) 。
A.O(lgn)
B.O(nlgn)
C.O(n)
D.O(n^2)

Tags：软件水平考试中级软件设计师试题及答案

答案解析：

╋纠错

您可能感兴趣的问题

2. 中间件是一种独立的系统软件或服务程序，（）不属于中间件。 A.Tomcat B.Websphere C.ODBC D.Python
17. 企业在实施信息化规划过程中，应首先（）。 A.制定企业信息化战略 B.拟定规划方案 C.分析企业信息化现状 D.总体架构设计
32. 关于进度管理的描述，不正确的是: （）。 A.项目开展过程中，关键路径可能会发生变化 B.关键路径上的活动的总浮动时间和自由浮动时间都为0 C.资源平滑技术通常会导致项目关键路径变长 D.关
39. 质量管理相关的工具中，（）用于理解一个目标与达成此目标的步骤之间的关系。质量管理相关的工具中，（）用于理解一个目标与达成此目标的步骤之间的关系。 A.树形图 B.过程决策程序图 C.优先矩
智慧城市建设参考模型的（）利用SOA（面向服务的体系架构）、云计算、大数据等技术，承载智慧应用层中的相关应用，提供应用所需的各种服务和共享资源。 A.通信网络层 B.计算与存储层 C.物联感知层 D.
WWW是指( ) A.
对于商品直销过程 ,下列排序正确的是 ( ) 1 消费者通过购物对话框填写姓名 .地址.商品品种 .规格.数量.价格 2 消费者进入互连网 ,查看在线商品或企业的主页
DES 算法属于 ( ) A.
关系完整性是指 ( ) A.
Intranet 是基于 ( ) 信协议和 WWW技术规范，通过简单的浏览界面，提供电子邮件、文件传输、电子公告和新闻、数据库查询等服务。