首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找一个具有n个元素的有序表，其时间复杂度为______。
二分查找一个具有n个元素的有序表，其时间复杂度为______。
admin
2013-02-23
86
问题
二分查找一个具有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全国计算机二级
相关试题推荐
以下程序的输出结果是【】。main(){unsignedshorta=65536;intb;printfC%d\n",b=a);}
以下C程序的运行结果为______。main(){inti=1，sum=0；loop：if(i＜=10){sum+=i；i++；gotoloop；}printf("sum=%d\n"，sum)；}
没有chara,b;，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和笫8位(右起为第1位)，则b的二进制是【】。
执行下面的程序段后，b的值为______。intx=35;charz=’A’;intb;b=((x&15)&&(z＜’a’));
已知在ASCⅡ代码中，字母A的序号为65，以下程序的输出结果是______。#include＜stdio.h＞main(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);
有以下程序：int*f(int*x,int*y){if(*x＜*y)returnx；elsereturny；}main(){inta=7，b=8，*p，*q，*r；p=&a；q=
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在下列几种排序方法中，要求内存量最大的是______。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
单个用户使用的数据视图的描述称为()
随机试题
（）不是制定装配工艺规程的原则。
下列杜甫《秋兴八首(其一)》诗句中所用的动词，语带双关的是()
A．抗基底膜抗体型B．循环免疫复合物型C．二者均有D．二者均无
基础状态是指
评价人员的主要任务包括()。
敏感性分析有单因素分析和多因素分析两种，在进行单因素敏感性分析时，具体步骤顺序应为()。(1)确定分析指标(2)确定敏感性因素(3)选择需要分析的不确定因素(4)分析不确定因素的波动对分析指标带来的影响
下列关于上海证券交易所对科创板上市公司信息披露监管的说法中，错误的是()。
2010年，文化教育、文学艺术、综合图书出口额由高到低排序，正确的是()。
Whatistheconversationmainlyabout?
A、It’salowimpactactivityandnoonewantstodoit.B、Ithelpsuspractisethesamelargemusclegrouprhythmically.C、It’s
最新回复
(
0
)
