改進的二分搜索

改進的二分搜索算法 時間複雜度：循環體每循環一次時間複雜度減小一半， 並且判斷的時間複雜度爲O(1),因此根據公式得算法時間複雜度爲T(n)=1*T(N/2)+O(1)=O(logn)web 利用二分搜索的思想，在數組中查找關鍵字key。算法 當left<=right，若是key==a[mid]，則表示x在數組中，返回下標i，j， 若是key>a[mid]，則left=mid+1， 若是key<a

>>阅读原文<<