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

答案：登入後觀看
難度： 簡單

	1F 111郵專一，地特四資訊正國三下 (2020/12/11) 氣泡排序法時間複雜度為O(N²) 插入排序法時間複雜度為O(N²) 快速排序法除非最壞情況O(N²)，否則通常是O(nlog₂n) 選擇排序法時間複雜度為O(N²) 檢舉
	2F 努力之後還是努力大一下 (2021/06/19) 時間複雜度：選擇排序法：最佳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) 檢舉

你可以購買他人私人筆記。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫