第一问答网»论坛 › 中问网 › 问答 › 二分检索平均情况下不成功检索的时间复杂度为多少??? ...

二分检索平均情况下不成功检索的时间复杂度为多少???

[复制链接]

11 |

1 | 2012-12-5 21:57:01 | 显示全部楼层 |阅读模式

还是O(log2n)，以二为底的对数，因为判定树的高度就是如此...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 乐比高是什么?食品,保健品,药品?批号是什么?生产许可证号?为何不在网上标示？标签规定都不懂？消费者啊！
2 "三人成虎"这个典故引发了你怎样的思考？？？
3 榆木盒子里的机关算尽什么意思
4 儿子上小学3年级，讨厌数学，现在都发现抄同学作业了，怎么办啊?
5 贵州美容学。校最好的是？????????
6 柱变截面位置纵向钢筋是否到顶
7 这个表情叫什么，哪里有一套~
8 htc g21怎么防止自动联网？用了360，海卓，都没用，QQ登两分钟几一M了。怎么办？
9 04176691666是哪的电话
10 我4月底要拍婚纱照了，因为平时太爱笑，眼睛下方有了笑纹，我今年28岁，也不该这个年龄就有的，用过紧致和
11 越秀集团开发的广州IFC开业了吗？
12 htc g18怎么格机？
13 htcg21屏幕背光坏了修个多少钱？
14 卫星接收器，俗称（大、小锅）
15 为什么智能机开了流量还不能登QQ上网呢，我试过了，其它上网功能也不可以，我的手机是康佳的。怎么办？
16 htcg21 我不小心设置成英文的了，恢复不了，而且我的网络也连接不上，不知道怎么弄才行
17 中国的古建筑对现代建筑有什么借鉴意义？
18 女性该吃什么东西补血？
19 李代沫到不了的空间链接
20 达派手机助手为什么检测不到手机
21 房子价格会降吗？本人有三套房子，怕降价啊，求高人指点
22 htcG7全称叫做什麽？
23 在两网格线相交处的点,称为什么?
24 HTCG18怎么把电脑上下载的东西安装到手机上
25 2012中国商业模式评选大赛什么时候结束？
26 有什么好看的小说呀？发到[email protected]
27 求绝望主妇高清中英字幕下载地址邮箱[email protected]
28 求瓶邪小说越多越好希望是新的，要含《盗墓迷城》，发到 [email protected].谢谢
29 员工非因工负伤单位需要支付医疗费吗?
30 找一件衣服啊非诚勿扰20130113期黄菡穿的那件衣服谁能知道牌子或者淘宝店啊非常感谢a
31 多囊肾要注意什么？生活中，饮食上等等。
32 天正给排水2013,安装ID:D9VMB063F,寻注册码
33 为什么我的WIN8 64位系统反映那么慢
34 HTCG18外放声音怎么样啊？
35 绵阳外国语实验学校小学一年级学费是多少？
36 台式电脑进行除尘之后运行《刺客信条3》这样的大型游戏，进去就自动断电
37 想去常德师范初教专业，是随便就能进吗？要中考分数线吗
38 于丰嘉打多少分?
39 市场金融学题目
40 htc g16手机怎么关闭后台运行的软件
41 htcg14蓝牙接收的文件在哪里
42 只虐身不虐心的道具文，bl的，绝对不要bg或gl!邮箱[email protected]
43 2个月萨摩偷吃了很多鸡肝吐了黄沫还有事物的包装袋鼻子还干干的?
44 什么食物可以调理脾胃？还有哪些食物含的蛋白质比较高？
45 HTC G17 刷机后无法开机停留在HTC那个界面然后不动了扣电池音量加电源也没用求高手指点
46 谁有曾沛慈一个人想着一个人的歌曲链接有的可以发给我 [email protected]
47 扎兰屯有卖抑郁症药么?
48 2013电脑配置单这样的行吗？跪求大哥大爷来网吧在线等解答
49 求圣王 txt精校版要更新到最近的、要求无错字无删节无乱码等乱七八糟的东西也不要有要最新的
50 求y=sinx在【0,2π】上和x轴围成图形的面积
51 肠粉机蒸汽的好还是柴油版的好
52 1200元人民币能买到真的全新note2吗？
53 求神仙道以剑灵号，肯定善待。[email protected]
54 HTCG10怎么退出车载模式
55 过年了，想回家给妈妈买个项链，不知道哪里有比较好看又实惠的啊？现在在杭州滨江这里。最好是近点的
56 想问男孩会喜欢自道自演一套套爱情戏吗？还是女孩会这样
57 扎兰屯发达广场会火么
58 哪位大侠有全本免费的“混在后宫假太监”TXT小说？请发到我的QQ邮箱 [email protected]
59 adobe indesign cs6序列号，邮箱[email protected]
60 HTC G11能刷Windows Phone的系统么
61 求绯弹的亚里亚txt1-13卷
62 胡立教是中将吗
63 末梢神经炎治疗方法
64 听力拿满分，是所有的单词都有听明白吗？
65 我是高一新生，学校是全封闭的学校不让学生离校，我将学校宿舍的窗户打开并将宿舍窗户上的防盗网打开从...
66 我想求助腾讯公益需要怎么做办什么手续
67 htc g10关机键在哪怎么才能彻底关机
68 在《家有购物》没有买到极地护肤品怎么办
69 谁有海尔小丽人XQG50-A628TXS洗衣机的说明说
70 修家谱时都需要准备哪些资料？
71 名侦探柯南剧场版国语配音下载！
72 请问下北京首都机场下午19:30后旁边或附近还有大巴车或其他车到秦皇岛的吗？我需要最近的情况！
73 女生头发掉的很厉害怎么办呢？为什么会这样啊？伤心
74 撒的撒的萨德萨萨撒的萨萨德萨萨打的
75 HTC EVO 4G接电话方式如何从竖划屏改为横划屏
76 求win8企业版能用的激活码一枚，发邮箱[email protected]。企业版，能用的。
77 家里两层楼，一台式两个本4兆网，路由器放在二楼的书房里，帮忙推荐款稳定，覆盖好的无线路由器。谢谢！
78 HTC手机有邮件推送功能吗?
79 谁有这张图的配图啊！
80 天津天昂科技我公司是一个集团化的公司，在不同地区有分公司，但是没有部署 VPN ，该如何统一进行加密管理
81 衢州房建建造师怎么报名?
82 厦门移动用户可以办理手机刷公交卡的吗？
83 htc328d安全信息初始密码是多少
84 苹果3gs如何解锁
85 魔兽世界5.1 战士 DK 惩戒Q哪个好些
86 到底是不是痤疮啊！
87 电解池阴阳极的判断
88 我的I爱拍充不上点冲了15% 之后显示不在充电
89 玩游戏卡的要死，必须要换主板吗？如果不换主板，换个什么样的处理器内存卡和显卡好？玩一般大型游戏
90 从万安去梅州怎么坐车最方便？长途汽车，火车都可以
91 电脑显示器突然冒烟
92 怎么去除淤血痣？
93 得胜pc-k100和pc-k120哪个好
94 帮忙看看有没有炭黑？价格多少？
95 弱弱的问一下我这配置玩得了枪神纪吗
96 在魏县妇幼保健院生产老公可以陪产吗?
97 工业设计的设计方法除了仿生法还有哪些
98 现货白银投资技巧是什么呢
99 周华健李宗盛罗大佑吉他张震岳架子鼓的是哪个
100 网上订虎门到长沙南动车