二分查找法最大查找次数是怎么得来的？
对有序表折半查找，其最坏情况下查找一个元素的最大比较次数将介于1和[ log2 n ] + 1 ( n为元素的个数)之间。
这个log2n+1是怎么得来的呢，看到好多书就是直接给这个答案。
还有，“平均查找长度”是个什么意思？
[解决办法]
每次二分 直到最后一次才找到 就会有 2^k = n / 2 得到 k = long2n + 1
[解决办法]
最坏情况就是log2n+1
话说什么情况都是在1和log2n+1之间
反过来比较顺，次方比对数容易
最多比较1次的串长是1
最多比较2次的串长是2-3
3是4-7
4是8-15
x是2^(x-1)-2^x-1
[解决办法]
找4才是最坏情况
