首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找一个具有n个元素的有序表,其时间复杂度为______。
二分查找一个具有n个元素的有序表,其时间复杂度为______。
admin
2013-02-23
43
问题
二分查找一个具有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://jikaoti.com/ti/t8n0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。main(){unsignedshorta=65536;intb;printfC%d\n",b=a);}
在双链表中每个结点有两个指针域:一个指向【】,另一个指向【】。
以下程序的输出结果是______。main(){chara[]="programming",b[]="language";char*p1,*p2;inti;p1=a;p2=b;for(i=0;i<7;i++)if(*
若x和y都是buble型变量,且x的初值为3.0,y的初值为2.0,则表达式pow(y,fabs(x))的值为【】。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
已知各变量的类型说明如下:intk,a,b;unsignedlongw=5;doublex=142;则以下不符合c语言语法的表达式是______。
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和()
在16位C编译系统上,若定义longa;,则能给a赋值40000的正确语句是()
下列有关数据库的描述,正确的是
随机试题
洞庭青草,近中秋,________。(《念奴娇.过洞庭》
HistorianstendtotellthesamejokewhentheyaredescribinghistoryeducationinAmerica.It’stheone【56】theteacherstandin
评价居室空气清洁度一般用下列指标,除了
在施工单位预验合格的基础上,组织正式竣工验收的是()。
钢筋弯制前采用冷拉法进行调直时,()钢筋的冷拉率不得大于2%。
根据《合同法》,下列关于格式条款合同的说法中,正确的有()。
劳动技术教育是基础教育中不可缺少的重要组成部分,是素质教育的重要内容。()
阅读以下关于网页制作和网页编程的说明,回答问题1至问题4。*
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是()。
Thisfeaturewasrunfromthenetworkbut______installedonthelocalharddrive.
最新回复
(
0
)