47.設串列(list)有 n ( ＞ 1,000)筆數值資料，各排序法(Sorting)完成資料排序可能的時間複雜度(time complexity)如下， 依照完成排序之速度“由快至慢”下列何者正確？
(A) O(log(n))  O(nlog(n))  O(2n )  O(n 2 )
(B) O(log(n))  O(nlog(n))  O(n 2 )  O(2n )
(C) O(nlog(n))  O(log(n))  O(2n )  O(n 2 )
(D) O(nlog(n))  O(log(n))  O(n 2 )  O(2n )

答案：登入後查看
統計： A(10), B(10), C(3), D(6), E(0) #3228050

詳解 (共 1 筆)

#6210153

在時間複雜度的比較中，以下是不同時間複雜度從小到大的順序：

  1. O(log⁡(n))：對數時間複雜度，時間最短。例如，二元搜尋的時間複雜度是 O(log⁡(n))
  2. O(nlog⁡(n))：比線性時間複雜度稍長，例如合併排序（merge sort）和快速排序（quick sort）的最佳與平均情況時間複雜度。
  3. O(n2)：二次時間複雜度，增長較快。例如，冒泡排序和選擇排序的時間複雜度。
  4. O(2^n)：指數時間複雜度，最長，例如解決一些遞迴問題或暴力搜尋演算法。

 

ㅤㅤ
0
0