首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面这个程序段的时间复杂度是( )。 for {i=1; i<n; i++) { y=y+1; for (j=0;i<=(2*n);i++) x++; }
下面这个程序段的时间复杂度是( )。 for {i=1; i<n; i++) { y=y+1; for (j=0;i<=(2*n);i++) x++; }
admin
2013-02-04
19
问题
下面这个程序段的时间复杂度是( )。 for {i=1; i<n; i++) { y=y+1; for (j=0;i<=(2*n);i++) x++; }
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
8
解析
语句的频度指的是该语句重复执行的次数。一个算法中所有语句的频度之和构成了该算法的运行时间。在本题算法中,其中语句“y=y+1;”的频度是n-1,语句“x++;”的频度是(n-1)(2n+1)=2n
2
-n-1。则该程序段的时间复杂度是T(n)=n-1+2n
2
-n-1=O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/48up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于派生类构造函数和析构函数的叙述中,错误的是
下列关于派生类构造函数和析构函数的表述中,错误的是
关系数据库管理系统能实现的专门关系运算包括()。
开发大型软件时,产生困难的根本原因是()。
有如下类定义和对象定义:classA{public:A():data(0){}A(intx):data(x){}~A(){}intGetData()const{returndata;}
要定义整型数组x,使之包括初值为1的三个元素,下列语句正确的是
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
下列控制格式输入/输出的操作符中,能够设置浮点数精度的是()。
以下说法中,不正确的是______。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是________。
随机试题
治疗弥漫性泛细支气管炎最有效的药物为
在心动周期中,下列哪一时期的心室内压最低
注册咨询工程师(投资)继续注册申请由初审机构提出初审意见,报()批准并在注册证上签署继续注册有效期。
账户的基本结构包括( )。
企业自行研究开发无形资产过程中发生的资本化的开发支出期末应列示于资产负债表“开发支出”项目中。()
下列有关房产税税率的表述,符合现行规定的有()。
(2004年真题)音像制品编辑人员需承担的工作包括()等。
一Sleepwelllastnight?—Farfromthat!Mynextdoorneighbor()musicprettyloud.
Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.However,chancesarethatyoudo
FOUNDBlackwalletwithmoney.CometoRoom502intheevening,orcall9796788WANTEDIMMEDIATELYAboyoragirl
最新回复
(
0
)