首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该
算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该
admin
2009-02-13
26
问题
算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该算法的时间复杂度为()
选项
A、O(2n)
B、O(n+log2n)
C、O(nlog2n)
D、O(n2)
答案
8
解析
程序中有两个嵌套的n循环,故时间复杂度为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/8m1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java语言的各种数据类型之间提供自动转换,如第1操作数是char类型,第2操作数是int类型,其结果是()。
J2SDK的命令可以分为6类:基本命令、RMI(远程方法调用命令)、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in。
将下列的程序补充完整。importjava.applet.Applet;importjava.awt.Graphics;publicclassApplet2extendsApplet{public
关于文件名的处理中,测试当前文件是否目录用【】函数。
在数据库管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
Java中用于提供Java语言、Java虚拟机的核心的类和接口的包是()。
在关系模型中,把数据看成是二维表,每一个二维表称为一个【】。
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示:publicString[]list();//将目录中所有文件名保存在字符数组中返回。注意:请勿改动main()主方法和其他已有的语句内容,仅在下
按作用域分类,变量有局部变量、【】、方法参数和异常处理参数。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()
随机试题
被撤销的注册商标,丧失其商标专用权的起始日为()。
主张“教育事业应该是公共的,而不是私人的”的学者是()
建设项目可能产生环境噪声污染的,建设单位必须提出环境影响报告书,环境影响报告书中,应当有()的意见。
根据企业破产法律制度的规定,全民所有制企业由债权人申请破产的,该企业上级主管部门可以申请对企业进行整顿,并应向人民法院和债权人会议提交整顿方案。下列各项中,属于整顿方案内容的有( )。
下列文物在长江流域出土的是()。
我只不过是替他______几句,说明了事实的真相。填入横线部分最恰当的一项是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
简述影响保险市场供给的因素。
对仗是汉语使用者的基本功,历来的受教育者一般都要接受对仗方面的训练。清朝时期的李渔编写了一部名为《笠翁对韵》的少年启蒙教材。通过背诵,学习者不但能掌握字词之间的对仗关系,还能学到历朝历代各种名句和典故。《笠翁对韵.四支》最后一段最后一联曰:
Women’sRightsMovement1Women’srightsareguaranteesofpolitical,social,andeconomicequalityforwomeninasociety
最新回复
(
0
)