選擇排序法（Selection Sort）在下列何種狀況下，其執行所花的時間比合併排序法（Merge Sort）少？
A輸入的資料量非常多時
B輸入的資料量非常少時正確答案
C輸入的資料已經排序好時
D電腦的記憶體容量非常多時
答案與詳解
為什麼答案是 B
n 很小時漸進複雜度差異被常數項蓋過，Selection Sort 沒有遞迴呼叫與額外記憶體配置的 overhead，反而比 Merge Sort 快。
考點：大量資料考點：小量資料考點：適應性考點：空間複雜度
載入中…
n 很小時漸進複雜度差異被常數項蓋過，Selection Sort 沒有遞迴呼叫與額外記憶體配置的 overhead，反而比 Merge Sort 快。
