46. 氣泡排序法(Bubble Sort)是有名的排序演算法，下列何者是其平均的時間複雜度？
(A)O(n)
(B)O(nlogn)
(C)O(n2 )
(D)O(2n )

答案：登入後查看
統計： A(15), B(61), C(102), D(22), E(0) #1825012

詳解 (共 3 筆)

#3342617

排序法與時間複雜度

常見的六種時間複雜度與演算法
O(1)：陣列讀取
O(n)：簡易搜尋
O(log n)：二分搜尋
O(nlogn)：合併排序、快速排序，堆積排序
O(n²)：選擇排序、氣泡排序、插入排序
O(2n)：遞迴經典--費波那契數列、河內塔、最大公因數

資料來源: Wiki

8
0
#3325433
氣泡排序法(Bubble Sort)是最...
(共 151 字，隱藏中）
前往觀看
3
0
#3384069
https://zh.wikiped...

(共 68 字，隱藏中）
前往觀看
1
0