20 假設以泡沫排序法(Bubble sort) ,將給定的 n 個整數由小排到大,則該演算法執行數字比較的時間複雜度 為下列何者?(注意:一次「數字比較」會比較兩個數字,譬如:比較 5 和 3 何者較大。)
(A) O(1)
(B) O(n)
(C) O(nlogn)
(D) O(n2)

答案:登入後查看
統計: A(18), B(65), C(66), D(185), E(0) #2966907

詳解 (共 2 筆)

#5594126
泡沫排序法(Bubble sort) 1...
(共 139 字,隱藏中)
前往觀看
9
0
#6309662
答案是:(D) O(n²)泡沫排序法(B...
(共 640 字,隱藏中)
前往觀看
3
0