小明以一台電腦執行插入排序（Insertion sort）將 1000 筆資料做排序號時，最差情況的耗時約 1 秒鐘。假如用同一台電腦執行 10000 筆資料的插入排序，則其最差情況的耗時，應該接近下列何者？
A1000 秒鐘
B100 秒鐘正確答案
C20 秒鐘
D10 秒鐘
答案與詳解
為什麼答案是 B
插入排序最差為 O(n²)。n 從 1000 變 10000，放大 10 倍，時間放大 10² = 100 倍，故 1 秒 × 100 = 100 秒。
考點：複雜度高估考點：O(n²) 正解考點：誤判 O(nlogn)考點：誤判線性
載入中…
