阿摩線上測驗
11 下列排序方法（sorting algorithm）中，以那一種排序法的平均速度最慢？
(A)基數排序（Radix sort algorithm）
(B)氣泡排序（Bubble sort algorithm）
(C)分而治之/各個擊破（divide and conquer）的合併排序（Merge sort algorithm）
(D)分而治之/各個擊破（divide and conquer）的快速排序（Quick sort algorithm）
答案：登入後查看
統計： A(38), B(183), C(17), D(8), E(0) #1928513
統計： A(38), B(183), C(17), D(8), E(0) #1928513
詳解 (共 1 筆)
bmu30776
#6229819
A:基數排序的時間複雜度是O(k*n)，其中n是排序元素個數，k是數字位數。
B:氣泡排序的時間複雜度是O(n^2)
C:合併排序的時間複雜度是O(n*log(n))
D:快速排序的時間複雜度是O(n*log(n))
B:氣泡排序的時間複雜度是O(n^2)
C:合併排序的時間複雜度是O(n*log(n))
D:快速排序的時間複雜度是O(n*log(n))
1
0
