首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下,其中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
40
问题
算法的主要运算如下,其中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程序的执行过程中用到一套JDK工具,其中jbD.exe是指()。
如果容器采用______进行布局管理,在用add()方法添加构件的时候,必须注明添加到哪个位置。
下面ChangeTitle()中对b1和b2按钮构造监听器,实现当单击b1按钮时标题变为students,当单击b2按钮时标题变为teachers。请将程序补充完整。publicChangeTitle(){super("Title
Java运行时系统通过 【】 周期性地释放无用对象所使用的内存,以完成对象的消除。
关于文件名的处理中,测试当前文件是否目录用【】函数。
Java中的方法的参数传递是【】调用。
在两种基本测试方法中,【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
在类作用域中说明的标识符在()可见。
根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成()
随机试题
炎性肉芽组织中主要的细胞是()
WallStreetis______.HettyGreenwasnicknamedtheWizardofWallStreetbecauseshe______.
A、 B、 C、 D、 E、 C
[2009年第086题]下列哪项措施不属于居住区规划设计中卫生要求的范围?
电弧切割按生成电弧的不同可分为()。
叶片泵按泵轴安装形式分为()。
A公司6月18日成立,按规定在工商银行开立了由注册验资的临时存款账户转为的基本存款账户,存入有90万元,当日要求银行以转账方式支付B公司20万元的设备购置款。()
配送就是何时需要何时运,有一件运一件,需要一点送一点。
Itturnedoutthatgettingfiredfromthatcompany______(对我来说是发生在我身上的最棒的事情).
面对高房价,作为城市“夹层人”(sandwichlayer)大学毕业生们生活得比较艰苦。最近,政府开始采取措施帮助低收入人群,特别是那些难以租到价格合适房屋的毕业生。政府将考虑年轻租房者的切身利益,建设更多的小户型公租房(publicrentalho
最新回复
(
0
)