小明以一台電腦執行插入排序（Insertion sort）將 1000 筆資料做排序號時，最差情況的耗時約 1 秒鐘。假如用同一台電腦執行 10000 筆資料的插入排序，則其最差情況的耗時，應該接近下列何者？
A1000 秒鐘
B100 秒鐘正確答案
C20 秒鐘
D10 秒鐘
答案與詳解
為什麼答案是 B
插入排序最差為 O(n²)。n 從 1000 變 10000，放大 10 倍，時間放大 10² = 100 倍，故 1 秒 × 100 = 100 秒。
載入中…
插入排序最差為 O(n²)。n 從 1000 變 10000，放大 10 倍，時間放大 10² = 100 倍，故 1 秒 × 100 = 100 秒。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
