首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找一个具有n个元素的有序表，其时间复杂度为______。
二分查找一个具有n个元素的有序表，其时间复杂度为______。
admin
2013-02-23
72
问题
二分查找一个具有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://www.kaotiyun.com/show/A2Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数pi的功能是根据以下公式近似求得的：pi*pi/6=1+1/(2*2)+1/(3.3)+...+1/(n*n)请在下面的函数中天空，完成求pi的功能。#include＜math.h＞doublepi(longn)
以下函数的功能是计算s=1+1/21+1/3!+…+1/n!，请填空。doublefun(intn){doubles=0.0,fac=1.0;inti,k=1;for(i=1;i＜=n;i++){
若x和y都是buble型变量，且x的初值为3.0，y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。
以下对结构体类型变量的定义中，不正确的是______。
若输入ab，程序运行结果为______。main(){staticchara[2];scanf("%s",a);printf("%c,%c",a[1],a[2]);}
有以下程序段：intk=0;while(k=1)k++;while循环执行的次数是______。
下列程序语句中，不正确的是______。
已知各变量的类型说明如下：intk,a,b;unsignedlongw=5;doublex=142;则以下不符合c语言语法的表达式是______。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
与结构化需求分析方法相对应的是【】方法。
随机试题
简述新型工业化道路的特征。
某有限责任公司的法律顾问在审查公司减少注册资本的方案时，提出以下意见，其中哪种意见不符合《公司法》的规定?()
要保持外汇储备的价值稳定，就必须()。
中年期的“完美人格”是指()。
文艺复兴是欧洲新兴资产阶级反对封建地主阶级的一次思想文化运动，它兴起于()。
活泼开朗、乐观自信、积极主动、独立性较强、诚实勇敢、意志较坚强是幼儿()的表现。
1956年9月15日至27日，中国共产党第八次全国代表大会在北京举行。中共八大正确分析了社会主义改造完成后中国社会的主要矛盾和主要任务，制定了经济建设、政治建设、执政党建设的方针政策，指出()
传统的集合运算都是______。
Researchshouldcontinueoncontrollednuclearfusion,butnoenergyprogramshouldbepremisedonitsexistenceuntilithaspr
(1)VintonCerf,knownasthefatheroftheInternet,saidonWednesdaythattheWebwasoutgrowingtheplanetEarthandthetim
最新回复
(
0
)
