https://en.wikipedia.org/wiki...

就是 n，不要太過相信那些網(wǎng)上博文寫的，另外代碼不同，也可能導(dǎo)致 nlogn。比如維基上的，寫的也是nlogn（是n，寫錯了）。

https://zh.wikipedia.org/zh/%...

/* C++ */
void max_heapify(int arr[], int start, int end) {
    
    int dad = start;
    int son = dad * 2 + 1;
    while (son <= end) { 
        if (son + 1 <= end && arr[son] < arr[son + 1]) 
            son++;
        if (arr[dad] > arr[son]) // 這里加個等號其實更好
            return;
        else { 
            swap(arr[dad], arr[son]);
            dad = son;
            son = dad * 2 + 1;
        }
    }
}

----------------------------------更改------------------------

被你帶坑里了，最佳復(fù)雜度的數(shù)據(jù)是待排序數(shù)組就是目標(biāo)數(shù)組（就是若升序排序，恰好數(shù)組是升序的），不是元素都是相同的，所以上面的也是n，不是nlogn。

只是省去了調(diào)整的時間，元素間的比較次數(shù)依然是nlgn