第一问答网»论坛 › 中问网 › 问答 › 4、若表长为n的顺序表各元素查找概率为pi，则平均查找长 ...

4、若表长为n的顺序表各元素查找概率为pi，则平均查找长度为____。谁知道这个是怎么样得出结果的？pi/n?

[复制链接]

11 |

1 | 2012-10-28 23:46:31 | 显示全部楼层 |阅读模式

我想是这样的：顺序表可以使用二分查找法，时间复杂度是log2N（以2为底的对数）可以建立 log2N(以2为底的对数N）=pi 则n=2^pi不知道理解对不对。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 (2/2)详细点谢谢！不懂的不要来回答。渴求知识人QQ527845498
2 肾炎会引起口腔燥热吗
3 做根管治疗后补的牙能管多久
4 吃叶酸后会感觉口苦吗？
5 你好，感谢你的回答能告诉我你的QQ?我想加你好友跟你说说我的想法
6 嘴巴不能吃一点辣和烫的食物是怎么回事？
7 请问谁能给我一个中华塔罗会馆的邀请码啊？？？？？？？跪求
8 QQ1090909010 QQ33107178大骗子同一个人
9 现在热血传奇开了什么免费任务可以快速升级的那种？
10 哪里可以买到做手工的纯棉布和填充棉？
11 请问，在太阳下经常被晒着，，用什么词更确恰当？两个字。谢谢
12 辽阳萃华金店
13 绵巴高速公路经过梓橦县城吗？
14 从咸阳七厂十字到西安联合学院怎么坐车
15 子宫肌瘤CT能看清吗
16 下身长了几个疙瘩不痒
17 地屈孕酮片乳腺癌的能吃吗
18 你好，我继续西游记的外文文献，能不能发给我i一篇，谢谢你了。。我真的很需要
19 烂牙引起口臭怎么治疗
20 卵巢癌手术后可以补吗
21 hp多功能一体机F2288出现反的数字3是什么意思?为什么不能复印
22 孤岛危机2破解版r的怎么安装1.9的官方补丁
23 唐山诺基亚C3-01炫酷精锐版多少钱啊去哪家店买信誉好？日昌国美苏宁恒心裕华道分别卖多少钱？
24 北京有涉县的女孩吗
25 学会计的朋友，资源共享啊。。。
26 卵巢癌扩散到颈部淋巴
27 卵巢癌二期c与三期c怎么治疗
28 部门职责和岗位职责编撰区别和重点在何处？二者有何同异？
29 我的LG GW880手机系统是1.5的，可以升级到2.0吗，或者换成安卓的，谁能教一下？
30 乳腺癌能吃活血化瘀的中药吗
31 谁有打算在布吉地铁附近合租吗?我是男性
32 DNF召唤师纯刷图怎么样加点，30级以后凑什么套装回魔比较快？麻烦详细点！
33 契约情人亿万老婆买回家这部小说谁有全文发莪邮箱谢谢
34 QQ三国被盗了，但是我绑定的装备怎么会不见了一个，就算要解除绑定也要7天啊，怎么会这样呢
35 子宫癌排查方式有哪些？
36 子宫肌瘤可以做造影吗
37 怎么向初中学生形象解释什么函数？最好能用生活中的例子来打比方说明
38 我的英雄杀怎么打不了字啊
39 有子宫肌瘤会变癌症吗
40 炎性乳腺癌好治愈吗
41 子宫肌瘤患者可以吃乌鸡白凤丸吗
42 乳腺癌会手臂发麻吗
43 户外用品官网是什么呢我用过的
44 求鹿鼎记陈小春版资源~谢谢各位了~邮箱[email protected]
45 求天下第二人txt 发送到[email protected]
46 瑞宁得可以用于乳腺癌的吗
47 卵巢癌腹水中医怎么治
48 子宫肌瘤会月经退后吗
49 邵阳有什么好玩的地方没? 游玩景点。好山好水的地方? 公园什么的都行?
50 如何诊断乳腺癌早期
51 讨厌ugg australia，真他妈的就是个土匪，他妈的简直就是暴利。
52 懋隆陶瓷懋隆木纹砖懋隆瓷木地板
53 我的安卓手机下载了一个Lock Screen Widget，锁屏用的，但下载以后在桌面找不到，求原因
54 卵巢癌手术后会出血吗
55 函数f(x)=|1-x2|/1+x的单调性
56 宝宝发烧的时候能用热水洗澡降温吗？
57 神剑情天2如何下载
58 卵巢癌可以吃纯牛奶吗
59 肺癌与卵巢癌同时患有怎么办
60 乳腺癌能吃榨菜吗
61 宝宝总爱安抚奶嘴怎么办？
62 哪位大侠见过玻璃封装的二极管，上面只有 T5 ，板子上标 D 的管子？到底是什么型号？谢谢!
63 大学退学了计算机操作基本都会上网什么都熟练能干什么
64 2011年9月开始广州有什么歌唱比赛呢？
65 宝宝多大能喝豆浆?
66 三星I559怎么设置网络
67 缝纫机怎么穿线
68 新生儿肺炎治好后需注意什么
69 儿子发烧服药后躺在被窝中捂汗降温行吗？
70 我是延安大学旅游管理专业大二的学生，想申请海南大学旅游专...
71 想知道: 滨州市祥泰新河湾在哪
72 10个月宝宝可以吃牛油面包吗
73 小儿急性肾炎少量腹水怎么办
74 迅雷嗅探器怎样用
75 集宁最大的书店在哪儿?
76 漫步者m16音箱，USB接口的，插在电脑上，显示静音点是点不掉的，重新打了驱动，还是没用
77 如何从东莞新世纪豪园西门到东莞迈豪街
78 现在北京到太原的大巴车费多少呀？在哪个车站坐车？一天几趟车？要多久能到呀？拜托各位知道的解答一下…
79 我现在来月经了肚子痛请问好心大夫我该怎么办。按摩哪里还是吃点什么中药比较使月经来的痛快。
80 举出3个有最后两个字母是 ey 的英语单词
81 2个月大宝宝自出生后都拉的稀便，正常吗？
82 宝宝湿疹很严重要怎么处理？
83 我家1 个月的萨摩狗狗昨天坐了4个办小时的客车，到家又吐又拉稀，而且吐的稍微带点红血丝
84 一岁半宝宝身上不知道起的什么
85 南京集体户口迁移回老家
86 我的电脑按照网上说的做了但是还是不能自动连接网络为什么啊
87 宝宝脸肿手起泡是怎么回事
88 心脏术后心力衰竭的原因是什么？
89 在所有的四位数中,各位数字之和是4的四位数有多少个?怎么做
90 脑出血能吃安眠药吗
91 从苍南到舟山走104国道有多少公里
92 K974，从武昌到天津，因为买不到卧铺，就连硬座都没有了~~~无奈买的站票，请教各位大侠如何补卧铺或者硬座
93 脑出血后味觉有问题怎么办
94 你是质监局的，那我问下了。质监局下有实验室的事业单位，怎么知道他们的联系方式呢?因为有样品要检验。
95 钛金空调哪里有买的？给哥介绍下呗？
96 我把 360无高危漏洞修复了电脑就出现问题了怎么办？开东西的时候就会弹出一个什么东西了
97 婴儿丘脑出血怎么办
98 怎么和领导相处
99 为什么都支持洪辰？

4、若表长为n的顺序表各元素查找概率为pi，则平均查找长度为____。 谁知道这个是怎么样得出结果的？pi/n?

4、若表长为n的顺序表各元素查找概率为pi，则平均查找长度为____。谁知道这个是怎么样得出结果的？pi/n?