阿摩線上測驗
20 對於排序（Sorting）的敘述，下列何者正確？
(A)快速排序（Quick Sort）速度快，無論在何種資料情況下都能有 O(n logn)的效能
(B)插入排序（Insertion Sort）最差的情況下，所花時間是 O(n2)，但平均情況的效能會是 O(n logn)
(C)合併排序（Merge Sort）平均情況的效能是 O(n logn)，且為穩定排序（Stable Sort）
(D)堆積排序（Heap Sort）平均情況的效能是 O(n logn)，且為穩定排序（Stable Sort）
答案：登入後查看
統計： A(37), B(59), C(128), D(50), E(0) #3704763
統計： A(37), B(59), C(128), D(50), E(0) #3704763
詳解 (共 2 筆)
JL
#7312504
| 演算法 | 平均時間 | 最差時間 | 穩定性 | 記憶法 |
| 快速 (Quick) | O(n log n) | O(n2) | 不穩定 | 名字快但最差會翻車 |
| 合併 (Merge) | O(n log n) | O(n log n) | 穩定 | 最穩健的資優生 |
| 堆積 (Heap) | O(n log n) | O(n log n) | 不穩定 | 樹狀結構易位 |
| 插入 (Insertion) | O(n2) | O(n2) | 穩定 | 小量資料好用 |
0
0
