首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下: 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
46
问题
算法的主要运算如下: 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全国计算机二级
相关试题推荐
如下图所示,某园区网中的路由器R1与R2相连,R2与R3相连,R3与R4相连,R4直接与Internet上的路由器R5相连,路由器R1和R2缺省路由的正确配置是
下列关于IEEE802.16标准的描述中,错误的是
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为()。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
某客户机使用DHCP获取IP地址等信息,其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息,补全内容。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求;求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
请编写函数countValue(),其功能是:计算500~800之间素数的个数count,并按所求素数的值从小到大排序,再计算其间隔加、减之和,即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
“项目管理器”中数据库是表的集合,其扩展名为______。
如果X是一个正实数,对x的第3位小数四舍五入的表达式是______。
在下列的VisualFoxPro表达式中,运算结果为字符型数据的是______。
随机试题
利用柱坐标计算下列三重积分:x2dxdydz,Ω是由曲面z=2,x2+y2=1与z=0所围成的闭区域;
查体发现患者对别人和自己的话均不理解,发音清晰,语调正常,但错语较多,难以理解,最可能的失语是
A.脑膜脑炎B.肺炎C.心肌炎D.急性肾炎E.关节炎麻疹最常见的并发症是
市场经济是通过()对个人和企业的各种经济活动进行协调,使全社会的经济正常运行。
相对于直接融资来说,间接融资的信誉度较高,风险性相对较小,融资的稳定性较强。()
(1)中国某国有企业(简称中方)与德国某公司(简称德方),拟定在北京设立华德中外合作经营企业。双方共同制定了合作企业的章程,其中包含下列内容:①该合作企业名称为华德有限责任公司;②该合作企业的注册资本为1000万元人民币,其中中方以房屋和场地使用权投资,其
()是构成珍贵传统文化系统中内涵最丰富、最能代表中华民族智慧及其自我觉醒意识的精华部分。
求
Inordertoworkheretheforeignerneedsaworkpermit,whichmustbe【21】forbyhisprospectiveemployer.Theproblemhereist
【51】Iwillavoidgossip,jealousy,andnegativethinking.Mostpeopledon‘tthinkaboutwhattheythinkabout.【52】Today,Iwill
最新回复
(
0
)