首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的主要运算如下,其中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
46
问题
算法的主要运算如下,其中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全国计算机二级
相关试题推荐
下列是定义一个接口ITF的程序,在横线处应填入的选项是()publicinterfaceITF {publicstaticfinaldoublePI=3.14;public()d
下列语句输出结果为()。publicclasstest{publicstaticvoidmain(StringArgsl[]){Strings1=newString("How");St
下列叙述中错误的是
有下面的Applet程序段:import,java.awt.*;import.java.applet.*;publicclassHelloextendsApplet{publicvoidpanin(Grap
下面的程序执行后,屏幕上显示的应是【】。publicclassExam{publicstaticvoidmain(String[])args){charchar1[]={’1’,’2’,’3
程序中使用了字符串函数(如strlen),则必须包含的头文件名为______。
面向对象程序设计有许多特性,下列不是面向对象程序设计特性的是()。
在深度为7的满二叉树中,叶子结点的个数为
在两种基本测试方法中,【】测试的原则之一是保证所测模块中每一个独立路径至少要执行一次。
已知二叉树的前序序列为ABDCEFG,中序序列为DBCAFEG,则其后序序列为()。
随机试题
男性,20岁,反复四肢抽搐、口吐白沫、意识丧失、大小便失禁2年。脑电图示有癫痫样波发放。下列哪种说法不正确
下列各项中,多源性频发室性期前收缩治疗首选的是
《中华人民共和国民法通则》第7条规定:“民事活动应当尊重社会公德,不得损害社会公共利益,扰乱社会经济秩序。”对这条规定,下列哪些理解不正确?()
压力管道中的工业管道的安装许可类别为GC类压力管道,分为()个级别。
某施工企业结合自身情况确定砌筑“1砖混水砖墙”子目中人工消耗量。已知砌筑小组由3名工人组成,在正常施工条件下,经测算完成10m3砖墙砌筑耗时40小时。则在正常施工条件下,砌筑10m3“1砖混水砖墙”的劳动定额为()工日。
某债券票面金额F=100元,票面收益C=8元,每年支付一次利息,2年后还本。根据以上材料,回答下列问题:当市场利率为8%时,该债券的购买价应当是()元。
爱因斯坦说过:“一个人的价值,应该看他贡献什么,而不应该看他取得什么。”对此理解正确的是()。
2022年3月31日,中共中央政治局常务委员会召开会议,听取“3.21”东航MU5735航空器飞行事故应急处置情况的汇报,就做好下一步工作作出部署。习近平总书记强调,安全生产要坚持(),管行业必须管安全,管业务必须管安全,管生产经营必须
设数据码字为10010011,采用海明码进行校验,则必须加入(2)比特冗余位才能纠正一位错。
Whatisthemainreasonforhavingthefair?
最新回复
(
0
)