20 小明以一台電腦執行插入排序（Insertion sort）將 1000 筆資料做排序號時，最差情況的耗時約 1 秒鐘。假 如用同一台電腦執行 10000 筆資料的插入排序，則其最差情況的耗時，應該接近下列何者？
(A) 1000 秒鐘
(B) 100 秒鐘
(C) 20 秒鐘
(D) 10 秒鐘

答案：登入後查看
統計： A(36), B(175), C(19), D(161), E(0) #3275171

詳解 (共 2 筆)

#6183263
插入排序的最差情況，時間複雜度為Ｏ(n2...
(共 105 字，隱藏中）
前往觀看
12
0
#6232272
插入排序（Insertion Sort）的時間複雜度在最差情況下是 O(n^2)
10000/1000 = 10 
10 ^2 =100
5
0

私人筆記 (共 1 筆)

私人筆記#7824647
未解鎖
答案：(B) 解析：插入排序 (Inse...
(共 92 字，隱藏中）
前往觀看
0
0