首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是_______。 count=0; for(k=1;k<=n,k*=2) for(j=1;j<=n,j++) count++;
下列程序段的时间复杂度是_______。 count=0; for(k=1;k<=n,k*=2) for(j=1;j<=n,j++) count++;
admin
2015-12-30
17
问题
下列程序段的时间复杂度是_______。
count=0;
for(k=1;k<=n,k*=2)
for(j=1;j<=n,j++)
count++;
选项
A、O(log
2
n)
B、O(n)
C、O(nlog
2
n)
D、O(n
2
)
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/ObRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
论述魏晋南北朝历史更替的线索.并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)
《关于建国以来党的若干历史问题的决议》的主要内容及其意义。
1925年爆发的当时世界上罢工时间最长的一次斗争是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
佛教向亚洲国家传播始于印度的哪个时代?()
20世80年代,被称为“机器人王国”的国家是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
已知序列25,13,10,12,9是大根堆,在序列尾部插入新元素18,将其再调整为大根堆,调整过程中元素之间进行的比较次数是____。
随机试题
依据我国《婚姻法》的规定,下列属于可撤销婚姻的法定事由的是()。
A.心悸喘咳,水肿尿少B.心悸眩晕,胸脘痞满C.心悸而烦,受惊易作D.心悸眩晕,少寐健忘水气凌心之心悸的特点是
CH50测定的是
外伤病人,右4~6肋骨骨折,呼吸极度困难,发绀,出冷汗。检查:血压65/40mmHg(8./5.kPa),右胸廓饱满,右呼吸音消失叩诊鼓音,颈胸部有广泛皮下气肿,处理应首选
下述各项控制梭状芽孢杆菌生长繁殖的方法中错误的是
息税前利润变动率一般()产销量变动率。
行为人可以通过某些方式取得票据权利,这些方式有()。
制造企业的物流过程一般包括采购供应物流、______物流、产品销售物流以及回收和废弃物物流等。
在计算机中表示存储容量时,1兆(M)是()。
Thewebsitewillsortout________itemstohelpthosewhocan’tdecidewhattoexchange.
最新回复
(
0
)