32. 下列演算法的時間複雜度為何?
(A)O(n)
(B)O(2n)
(C)O(n log n)
(D)O(n2
) 。
答案:登入後查看
統計: A(22), B(44), C(53), D(109), E(0) #870959
統計: A(22), B(44), C(53), D(109), E(0) #870959
詳解 (共 2 筆)
#3344293
常見的六種時間複雜度與演算法
O(1):陣列讀取
O(n):簡易搜尋
O(log n):二分搜尋
O(nlogn):合併排序、快速排序,堆積排序
O(n²):選擇排序、氣泡排序、插入排序
O(2n):遞迴經典--費波那契數列、河內塔、最大公因數
資料來源: Wiki
3
0