4、若表长为n的顺序表各元素查找概率为pi,则平均查找长度为____. 谁知道这个是怎么样得出结果的?pi/n?
题目
4、若表长为n的顺序表各元素查找概率为pi,则平均查找长度为____. 谁知道这个是怎么样得出结果的?pi/n?
答案
我想是这样的：
顺序表可以使用二分查找法,时间复杂度是log2N（以2为底的对数）可以建立 log2N(以2为底的对数N）=pi 则n=2^pi
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点