17 依時間複雜度來比較，下列那一種排序方法的時間複雜度相較之下是最好的？
(A)氣泡排序法（bubble sort）
(B)插入排序法（insertion sort）
(C)快速排序法（quick sort）
(D)選擇排序法（selection sort）

答案：登入後查看
統計： A(94), B(56), C(411), D(58), E(0) #2331646

111郵專一，地特四資訊正取

B1 · 2020/12/11

#4429207

氣泡排序法時間複雜度為O(N²)

插入排序法時間複雜度為O(N²)

快速排序法除非最壞情況O(N²)，否則通常是O(nlog₂n)

選擇排序法時間複雜度為O(N²)

努力之後還是努力

B2 · 2021/06/19

#4817630

時間複雜度：

選擇排序法：最佳O(n^2) ，最差O(n^2)，平均O(n^2)

插入排序法：最佳O(n) ，最差O(n^2)，平均O(n^2)

氣泡排序法：最佳O(n) ，最差O(n^2)，平均O(n^2)

快速排序法：最佳O(n log n)，最差O(n^2)，平均O(n log n)