首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下: While i<n do { s=0; While s<n do { s=s+1; } i=i+1; }
算法的主要运算如下: While i<n do { s=0; While s<n do { s=s+1; } i=i+1; }
admin
2009-03-15
40
问题
算法的主要运算如下: While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 其中i的初值为0,s初值为0,“=”为赋值号。该算法的时间复杂度为()
选项
A、O(2n)
B、O(n+log2n)
C、O(nlog2n)
D、O(n2)
答案
8
解析
程序中有两个嵌套的n循环,故时间复杂度为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/8Q7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线系统的描述中,错误的是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析,还需要做的工作是()。
常用的数据备份方式包括完全备份、增量备份和差异备份,恢复速度由快到慢的是()。
在Windows2003系统中,能够获得如下图运行结果的命令是
采用IEEE802.11b标准将两栋楼的局域网互连为一个逻辑网络,应使用的无线设备是
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
在VisualFoxPro中“表”是指
下列关于栈的叙述中正确的是( )。
表达式12%3∧2*3的值是______。
在下列表达式中,结果为工的是______。
随机试题
左右以君贱之也,食以草具。
A.组氨酸B.甘氨酸C.两者都是D.两者都不是参与嘌呤合成的氨基酸是
某工程,业主在招标文件中规定:工期T(周)不得超过80周,也不应短于60周。某施工单位决定参与该工程的投标。在基本确定技术方案后,为提高竞争能力,对其中某技术措施拟定了三个方案进行比选。方案一的费用为C1=100+4T;方案二的费用为C2=150+
古典复兴思潮中典型建筑的对应关系以下()为正确。
若两工程面积相同,但设计图纸不完全相同,对不能对比的分部分项工程审查方式是()。
下列关于特别纳税调整的表述中,不正确的有()。
下列选项中,不属于资产负债表项目的是()。
政府制定或调整重大劳动关系标准应当贯彻“三方原则”,其中“三方”指的是()。
教育是一门科学。
刺激变量中对反应时影响比较大的因素有()
最新回复
(
0
)