二分查找及其優化

1.二分查找算法   二分查找在順序存儲且區間有序的狀況下，查找的效率在時間複雜度上爲O（logn）,算法的核心是減而治之（decrease-and-conquer）在此不作詳細介紹，只談優化。下面請看普通二分查找的代碼：web typedef int Rank; //須要注意邊界問題，這裏的hi等於區間元素個數，於是While循環不取等號，裏邊有相應的處理操做。 template <typena

>>阅读原文<<