首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }
admin
2009-04-15
53
问题
下面这个程序段的时间复杂度是( )。 for (i=1; i<n; i++) { y=y+3; for (j=0;j<=(2*n);j++) x++; }
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
8
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本例算法中,语句①的频度是n-1,语句②的频度是(n-1)(2n+1)-2n
2
-n-1。则该程序段的时间复杂度是T(n)=n-1+2n
2
-n-1=O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/QdXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计中,下面对goto语句使用描述正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
以下关于函数过程的叙述中,正确的是()。
在考生文件夹下有一个工程文件Sjt4.vbp,相应的窗体文件为sjt4.frm,在窗体上有一个文本框和一个命令按钮。程序运行后,单击命令按钮,即可计算出1一1000范围内能被7整除或被5整除的整数的个数,并显示在文本框中。在窗体的代码窗口中,已给出了部分程
在考生文件夹下有一个工程文件sjt4.vbp,其功能是:①单击”读数据”命令按钮,把考生文件夹下in4.dat文件中已按升序方式排列的60个数读入数组A,并显示在Textl中:②单击”输入”按钮,弹出一个输入对话框,接收用户输入的任意一个整数;单击”插
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger,ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句
下列数据结构中,能够按照“先进后出”原则存取数据的是
支持子程序调用的数据结构是()。
随机试题
国际上公认的流动比率是()。
【背景资料】某省会机场跑道长3200m,跑道号码标志为01/19,安装有双向Ⅰ类仪表着陆系统和双向Ⅰ类进近灯光系统,机场运行时间为早06:00—次日凌晨01:00。由于业务发展,飞行区拟征用部分农田进行扩建,将跑道向北延长400m,不建停止道和净
下述()说法是正确的。
同事评价中很可能存在()的问题。
在城市社区建设中,以主动转变政府职能为核心特征.并明确提出社区自治目标的社区管理新模式的是()。
若干个人分若干个梨,若每人分8个,则剩下16个,若每人分9个,则刚好分完,问有多少个人?多少个梨?
获得奥斯卡大奖的影片《泰坦尼克号》在滨州上映,滨州独家经营权给了滨州电影发行放映公司,公司各部门可忙坏了,宣传部投入史无前例的170万元进行各种形式的宣传,业务部组织了8家大影院超前放映和加长档期,财务部具体实施与各影院的收人分账,最终几乎全市的老百姓都去
"Blockpatrol(巡逻,巡逻队),""communitywatch""civilianpatrol."Theymayhavedifferentnamesindifferentcitiesacrossthe
IfU.S.softwarecompaniesdon’tpaymoreattentiontoquality,theycouldkisstheirbusinessgood-bye.BothIndiaandBrazil
Justiceinsocietymustincludebothafairtrialtotheaccusedandtheselectionofanappropriatepunishmentforthoseproven
最新回复
(
0
)