改进的二分法查找
利用二分法,在含有n 个元素的有序数列中查找一个元素的最大比较次数为Llogn J+I 0 在很多情况中,在查找之前有序数列分布的很多信息为已知,比如说如果知道了有序数列中每相邻两个元素之差的最大值的一个上界,就可以有比二分法更加有效的查找算法
利用二分法,在含有n 个元素的有序数列中查找一个元素的最大比较次数为Llogn J+I 0 在很多情况中,在查找之前有序数列分布的很多信息为已知,比如说如果知道了有序数列中每相邻两个元素之差的最大值的一个上界,就可以有比二分法更加有效的查找算法