演算法的時間複雜度無非就是for、while等包含起來的基本運算單元的迴圈次數

1、二分查詢

二分查詢（binary search），也稱作折半查詢（half-interval search），每次劃分一半進行下一步搜尋，所以時間複雜度無非就是while迴圈的次數！

//二分查詢 Java 實現
public static int binarySearch(Integer[] srcArray, int des) {
    int low = 0;
    int high = srcArray.length - 1;

    while ((low <= high) && (low <= srcArray.length - 1
 
)
            && (high <= srcArray.length - 1)) {
        int middle = (high + low) >> 1;
        if (des == srcArray[middle]) {
            return middle;
        } else if (des < srcArray[middle]) {
            high = middle - 1;
        } else {
            low = middle + 1;
        }
    }
    return
 
 -1;
}

2、時間複雜度

比如：總共有n個元素，每次查詢的區間大小就是n，n/2，n/4，…，n/2^k（接下來操作元素的剩餘個數），其中k就是迴圈的次數。
由於n/2^k取整後>=1，即令n/2^k=1，
可得k=log2n,（是以2為底，n的對數），所以時間複雜度可以表示O()=O(logn)