關於插入排序法（insertion sort）的描述，何者錯誤？
A最糟情況的複雜度是 n log n正確答案
B最佳情況的複雜度是 n
C適用於順序錯誤較少的資料排序
D可以和 quick sort 合作以提升 quick sort 排序速度
答案與詳解
為什麼答案是 A
錯誤敘述（即本題要選的答案）。插入排序最糟情況發生在資料完全逆序時，需比較與搬移 n(n-1)/2 次，複雜度為 O(n²)，不是 O(n log n)。
載入中…
錯誤敘述（即本題要選的答案）。插入排序最糟情況發生在資料完全逆序時，需比較與搬移 n(n-1)/2 次，複雜度為 O(n²)，不是 O(n log n)。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
