Question

以二分查找方法从长度为7的有序表中查找一个元素时，平均查找长度为多少。

以二分查找方法从长度为7的有序表中查找一个元素时，平均查找长度为多少，具体过程是什么算的。是有固定公式的吗
哪个朋友知道的，能不能帮忙解答下。

Answer 1

平均查找长度：（1+ 2*2 + 3*4 ）/ 7 = 17/7
画一个二叉树 0
/ \
0 0
/ \ / \
0 0 0 0
二分查找，第一层需要比较1次，第二层2个，比较2次，第3层4个比较3次。