题目
4、若表长为n的顺序表各元素查找概率为pi,则平均查找长度为____. 谁知道这个是怎么样得出结果的?pi/n?
提问时间：2021-03-04
答案
我想是这样的：
顺序表可以使用二分查找法,时间复杂度是log2N（以2为底的对数）可以建立 log2N(以2为底的对数N）=pi 则n=2^pi
顺序表可以使用二分查找法,时间复杂度是log2N（以2为底的对数）可以建立 log2N(以2为底的对数N）=pi 则n=2^pi
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1有一混合溶液是由稀硝酸、碳酸钾溶液、稀硫酸、氯化铜中的两种简单混合而成（两种溶液不反应），向该混合溶液中滴加Ba（OH）2溶液，产生沉淀的质量与加入Ba（OH）2溶液体积的关系如图
- 2次北固山下 如果这首诗写了 旅之愁,在首联中有没有体现
- 3地球自转一周是24小时 绕太阳公转一圈1年,1月分的中午是12点白天 到了7月份中午12点应该是黑夜呀?
- 4求稀释后溶液中的硫酸根离子的物质的量浓度
- 5一个数增加3倍后,又扩大3 倍,再增加80,然后缩小2倍,再减少16得60.原数是几
- 6对于载体的单酶切和双酶切,胶图分别会如何?为什么会这样啊?
- 7如图所示，在水平桌面上放一个重GA=20N的木块A，A与桌面间的动摩擦因数μ1=0.4，在A上放有重GB=10N的木块B，B与A接触面间的动摩擦因数μ2=0.1，求： （1）使A和B一起匀速运动的水平
- 8HCL .CO2 .H2O .H2 .NaOH .Cl2 .Na
- 9温室大棚种植蔬菜的温度与湿度控制
- 10center back sleeve lenght half moon facing length请问这两句在外贸服装中是什么意思（部位）?