18. 插入排序法平均的執行時間複雜度(Time Complexity)，下列何者最接近？
(A) O(N)
(B) O(N2 )
(C) O(N log2 N)
(D) O(Nlog2 N2 )

答案：登入後查看
統計： A(118), B(1008), C(317), D(44), E(0) #2108230

詳解 (共 4 筆)

#3847310
演算法 時間複雜度 ...
(共 440 字，隱藏中）
前往觀看
16
0
#6197861


(共 1 字，隱藏中）
前往觀看
10
0
#4810283

插入排序法(Insertion Sort)

時間複雜度(Time Complexity)
Best Case：Ο(1) 當資料的順序恰好為由小到大時，每回合只需比較1次
Worst Case：Ο(n2) 當資料的順序恰好為由大到小時，第i回合需比i次
Average Case：Ο(n2) 第n筆資料，平均比較n/2次

空間複雜度(Space Complexity)：θ(1)
穩定性(Stable/Unstable)：穩定(Stable)

3
4
#5184273

樓上的best case應該是O(n), 每回合比較1次, 然後有n筆資料要比較

2
0

私人筆記 (共 1 筆)

私人筆記#4513450
未解鎖
  最佳 最差 平均 穩定排序 額外空間...
(共 147 字，隱藏中）
前往觀看
6
0