首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下: 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
48
问题
算法的主要运算如下: 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全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。路由器RG的S0的IP地址是_______,路由器RE的S0的IP地址是_______。
根据下图所示网络结构回答下列问题。如果服务器组的地址是59.67.35.5~59.67.35.10,那么为保护服务器应将IPS串接在路由器_________的端口_________上。
根据可信计算机系统评估准则(17ESEC),用户能定义访问控制要求的自主保护类型系统属于()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的8rinip配置语句是()。
下列关于宽带城域网核心交换层特点的描述中,正确的是()。
在Windows2003系统中,能够获得如下图运行结果的命令是
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
常用的局部总线是()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0从上一题建立的视图中查询使用数量最多的两个零件的信息,应该使用的SQL语句是SELECT*【】2FROMitemvi
在软件工程学中,我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。
随机试题
试述消费信贷的作用。
让广大职工真正认识到安全生产的重要性的前提是( )。
从业务运作的实质来看,福费廷就是()。
WindowsXP中的“剪贴板”是()。
评价食物蛋白质被消化吸收后在体内被利用程度的指标是()。
简述“明四家”及其代表人物。
马斯洛的需要层次理论,把人的需要分为自上而下的五个层次,最高层次需要是()
下列方式中属于政府直接干预经济的是()。
互联网怎样影响了我们的社会和生活,这看上去好像是个__________的话题,每个人都能说上几句。但事实上,有几个人能把这个问题说清楚,说细致,说出点儿新意,说出点儿可意会不可言传的__________?依次填入画横线部分最恰当的一项是()。
A、 B、 C、 A
最新回复
(
0
)