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

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

>>阅读原文<<