改进的二分搜索

改进的二分搜索算法 时间复杂度：循环体每循环一次时间复杂度减小一半， 并且判断的时间复杂度为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

>>阅读原文<<