首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列程序的时间复杂度为( )。 for (i=l;i<2n;i++) { y++; for(j=0;j<a3n;j++) x++; }
下列程序的时间复杂度为( )。 for (i=l;i<2n;i++) { y++; for(j=0;j<a3n;j++) x++; }
admin
2007-12-14
22
问题
下列程序的时间复杂度为( )。 for (i=l;i<2n;i++) { y++; for(j=0;j<a3n;j++) x++; }
选项
A、0(n-1)
B、O(2
n
)
C、0(n
2
)
D、O(log
2
n)
答案
C
解析
一个算法中所有语句重复执行的次数之和构成了该算法的运算时间。题中语句 y++执行了2n-1次,语句x++执行了(2n-1)(3n+1)=6n
2
-n-1次,则该算法的时间复杂度T(n) =6n
2
-n-1=O(n
2
),
转载请注明原文地址:https://kaotiyun.com/show/t2cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某用户要在Windows98计算机中安装多个调制解调器,以便实现多链路功能。这些调制解调器的( )。
在PC/XT机中,供用户使用的DMA通道控制数据传送时,只能按( )方式传送。
硬盘是目前PC机主要的辅助存储器。下列有关硬盘接口的叙述中,错误的是( )。
直接、间接和立即三种寻址方式指令的执行速度,由快至慢的排序为( )。
下面是关于Pentium微处理器页目录描述符和页描述符的叙述: ①存储器分页管理系统中包含一个页目录表和一个反表,它们都有1K个描述符 ②页目录描述符提供页表的基地址,页表描述符提供存储页面的基地址 ③若CR4寄存器中页大小扩展控制
下列说法中正确的是( )。
假设某计算机的主频为8MHz,每个总线周期平均包含两个时钟周期,而每条指令平均有 4个总线周期,那么该计算机的平均指令执行速度应该是【 】MIPS。
用补码表示的两个整数相加时,判断溢出的规则是
下面与PCI-Express有关的叙述中,错误的是______。A)在目前流行的PC中,PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是( )。
随机试题
临床使用前不需要做皮肤过敏试验的药物是
婴儿预防佝缕病,每天服维生素D的剂量是
与酶活性相关性小的金属离子是
常见的由磨牙颌面窝沟,邻接面开始的龋包括涉及下前牙在内的绝大多数牙面快速、广泛的龋蚀
建筑的外观和装饰是影响房地产价格的重要因素。()
在数据库操作过程中事务处理是一个换作序列,必须具有以下性质()。
一般资料:求助者,女性,38岁,律师。案例介绍:求助者因为婚姻问题而内心痛苦近半年时间,经朋友介绍前来咨询。下面是心理咨询师与求助者之间的一段咨询对话:求助者:张老师您好!心理咨询师:您好!请坐。天气挺热,我给您倒杯
蓑衣张炜秋天,刚刚收获过的土地湿润、疏松,可爱极了。稼禾的秸秆都拉走了,香气却留在田埂上。杂生在玉米和豆棵里的草叶儿显露出来,又绿又嫩。蚂蚱在草棵间蹦跳、起飞,很欢快的样子
根据我国宪法规定,对公民财产权的限制不包括()。
MarkTwainwrotemostofhisliteraryworkswitha______language.
最新回复
(
0
)