利用比較（Compare）跟交換（Swap）的運算，來設計排序 n 個資料之演算法，理論上其平均時間複雜度最佳為：
A
B
C正確答案
D
答案與詳解
為什麼答案是 C
根據決策樹模型（Decision Tree Model），n 個元素的排列組合有 n! 種，樹的高度至少為 log(n!)，依據斯特林公式推導，比較排序的時間複雜度下限即為 Ω(n log n)。
考點：時間複雜度下限考點：非比較排序考點：比較排序極限
載入中…
根據決策樹模型（Decision Tree Model），n 個元素的排列組合有 n! 種，樹的高度至少為 log(n!)，依據斯特林公式推導，比較排序的時間複雜度下限即為 Ω(n log n)。
