折半查找：有序表中折半查找的平均长度与给定N个元素的最多比较次数。

举个例子：

1.具有12个关键字的有序表，折半查找的平均长度：3.1

解析：(1+2*2+3*4+4*5)/123.1

2.设有100个元素，用折半查找时，查找成功的比较次数：7

解析：，是向上取整：6+1=7.

对这两个概念比较模糊，容易混淆。整理出来加深印象。需要注意是看题目是否稳得是有序表。