请问这道二分查找的平均长度为什么不能用公式直接算出?

Question

在一个长度为12的有序表中，按二分查找法对该有序表进行查找，在表内各元素等概率的情况下，查找所需的平均查找长度为多少？ 书上不是有个公式log2(n+1）-1吗？为什么不能直接用这个公式

Answer 1

设关键字个数为n，在各关键字等概率查找的前提下，
1、顺序查找的平均查找长度asl=(n+1)/2，
2、在n趋于无穷大时，折半查找的asl=((n+1)log2(n+1))/n
-
1，当n大于50时，asl约等于log2(n+1)-1
3、设分块查找中将长为
n
的表分成均等的
b
个块，每块
s
个元素，则
b
=
(n
/
s)上取整，如果索引表中采用顺序查找，则asl=(b+1)/2+(s+1)/2；如果索引表中采用折半查找，则asl=(s+1)/2+log2(b+1)-1