二分查找复杂度分析

private static int binarySearch0(int[] a, int fromIndex, int toIndex,int key) {
        int low = fromIndex;
        int high = toIndex - 1;
        
        /* 如果改为 low < high，就有可能出现本来数组中有待查元素，却查不到的情况
          比如查10，前两次查找和查12一样，最后low和high指向了元素10，
          但是此时while(low<high)不成立，所以会跳出循环    
         */
        while (low <= high) {
            int mid = (low + high) >>> 1;//使用位操作,效率高
            int midVal = a[mid];

            if (midVal < key)
                low = mid + 1;
            else if (midVal > key)
                high = mid - 1;
            else
                return mid; // 找到目标
        }
        return -(low + 1);  // 没找到目标.
    }