二分查找及其优化

1.二分查找算法   二分查找在顺序存储且区间有序的状况下，查找的效率在时间复杂度上为O（logn）,算法的核心是减而治之（decrease-and-conquer）在此不作详细介绍，只谈优化。下面请看普通二分查找的代码：web typedef int Rank; //须要注意边界问题，这里的hi等于区间元素个数，于是While循环不取等号，里边有相应的处理操做。 template <typena

>>阅读原文<<