首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找一个具有n个元素的有序表，其时间复杂度为______。
二分查找一个具有n个元素的有序表，其时间复杂度为______。
admin
2013-02-23
46
问题
二分查找一个具有n个元素的有序表，其时间复杂度为______。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、(nlog
2
n)
答案
C
解析
二分法中查找时间t与查找次数m呈比例关系，2m=n(n为极限查找个数)，m=log
2
n，所以查找时间复杂度与log
2
n相关。
转载请注明原文地址:https://kaotiyun.com/show/A2Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若输入1.5、2.5，则以下程序的运行结果为______。main(){floata，b；intc；scanf("%f，%f，"，&a，&b)；c=max(a，b)；printf("%d"，c)；}max(x，y)float
设有以下说明语句：structex{intx;floaty;charz;}example;在下面的叙述中，不正确的一条是______。
执行下面的程序段后，b的值为______。intx=35;charz=’A’;intb;b=((x&15)&&(z＜’a’));
以下程序段的while循环执行的次数是______。intk=0；while(k=1)k++；
在结构化方法中，软件功能分解属于软件开发中的______阶段。
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
软件(结构)设计阶段产生的文档是______。
人们提出了用______的原理来设计软件，这就是软件工程学诞生的基础。
在E-R图中，用来表示实体之间联系的图形是
随机试题
在审计风险模型中。控制风险和检查风险是针对下列()的重大错报风险而言的。
女，40岁。2年来多次昏迷，多在饭前发作，发作前伴恐惧感及心悸、发汗。发病以来食欲好，体重增加，但记忆力差。患者发觉昏迷发作前及时进食可预防或缩短昏迷时间。应考虑()
关于基金监管原则，以下说法正确的是()。
Accidentsarecaused:theydon’tjusthappen.Thereasonmaybeeasytosee:an【C1】______tray,ashelfoutofreach,apatchof
A．畸形B．关节僵硬C．骨痂改造塑形期D．骨筋膜室综合征E．原始骨痂形成期骨折晚期并发症为
患者男性，56岁，肝硬化病史12年，8h前，突然出现大量呕血，并排柏油样便，2h前出现意识障碍，定向力丧失，计算力下降。血压80/50mmHg，血红蛋白60g/L，血清白蛋白28g/L，血氨160mmol/L，尿少，诊断为上消化道出血、肝性脑病。以
下列说法错误的是()
下列行业中，适用于3％营业税税率的有()。
体育教学以语言为主的教学方法有_______、________、________、________。
结合材料，回答问题：材料1如果联合政府成立了，中共将尽心尽力和蒋主席合作，以建设独立、自由、富强的新中国，彻底实行孙中山先生的三民主义。
最新回复
(
0
)
