首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下: 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
68
问题
算法的主要运算如下: 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全国计算机二级
相关试题推荐
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒,下列交换机正确的配置是
采用IEEE802.11b标准的对等解决方案,将4台计算机连成一个无线局域网,如果要求该无线局域网与有线局域网连接,并保持对等解决方案不变,其解决方法是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,Rl更新的路由表项中距离值从上到下依次为0、4、4、3那么,①②③④可能的取值依次为()。
在WindowsServer2003系统下DHCP服务器中添加排除时,应输入的信息是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
Serv-UFTP服务器的用户常规选项中不包含()。
下列关于宽带城域网核心交换层特点的描述中,正确的是()。
在Windows2003系统中,能够获得如下图运行结果的命令是
下列关于操作系统设备管理的叙述中,说法不正确的是()。
下列逻辑运算符优先级最低的是______。
随机试题
“十七年”时期,古代历史题材方面,长篇小说的代表是()
对颅脑损伤患者测量生命体征的顺序应该是()。
亚健康状态主要见于中老年人群。
翼颌间隙感染颞深间隙感染
模拟信号经线性放大器放大后,信号中被改变的量是()。
A公司需要对公司的销售收入进行分析,通过分析得知2007、2008、2009年销售收入的环比动态比率分别为110%、115%和95%。则如果该公司以2007年作为基期,2009年作为分析期,则其定基动态比率为()。
购买机票时,已满2周岁未满12周岁的儿童按成人票价的50%付费。()
全陪应做好_______和介绍工作,回答游客的问询,随机进行旅游_______。
“八五粉”与“八一粉”相比,损失了很多维生素、纤维素和矿物质。()
Howdoesthemanprobablyfeel?
最新回复
(
0
)