37.下列“排序法(Sorting)”在最壞情況(worst case)下，何者完成資料排序所需之時間複雜度為 O(nlog(n))？【n 表為 資料總筆數】
(A)快速(Quick)排序法
(B)合併(Merge)排序法
(C)插入(Insertion)排序法
(D)選擇(Selection)排序法

答案：登入後查看
統計： A(7), B(20), C(2), D(1), E(0) #3228040

詳解 (共 1 筆)

#6209873

  • (A) 快速 (Quick) 排序法
    快速排序法在最壞情況下的時間複雜度是 O(n^2)。這通常發生在選擇的基準值（pivot）總是最小或最大值時。但在平均情況下，快速排序法的時間複雜度是 O(nlog⁡n)O(n \log n)O(nlogn)。

  • (B) 合併 (Merge) 排序法
    正確。
    合併排序法的時間複雜度在最壞情況下是 O(nlog⁡n)。合併排序法是一種穩定的排序算法，無論在最佳、最壞或平均情況下，時間複雜度都為 O(nlog⁡n)。

  • (C) 插入 (Insertion) 排序法
    插入排序法在最壞情況下的時間複雜度是 O(n^2)通常發生在資料完全逆序時。

  • (D) 選擇 (Selection) 排序法
    選擇排序法在最壞情況下的時間複雜度是 O(n2)O(n^2)O(n2)，因為每次選擇最小元素的操作需要 O(n) 的時間，而這個過程需要 n次。

0
0