算法與數據結構複習 第七章 排序（詳解）

第七章 排序 書面做業 1、判斷題 一、僅基於比較的算法能獲得的最好的「最壞時間複雜度」是 O(NlogN)。 （T）html 解析：node 下界 所謂「下界」， 顧名思義就是對於一個長度爲n的序列所須要的最少比較次數。web 最優下界算法 何時最優？決策樹從根節點到葉節點的最短長度爲n-1，既長度爲n的序列自己就是有序（序列從左到右，以升序表示爲有序）時就是最優狀況，冒泡排序和直接插入法在最優

>>阅读原文<<