問題詳情

15 若有 n 個資料需要排序，下列敘述何者正確？
(A) Quick sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2)
(B) Quick sort 排序演算法所需的平均（average case）時間複雜度為 O(n2)
(C) Merge sort 排序演算法所需的最糟（worst case）時間複雜度為 O(n2)
(D) Merge sort 排序演算法所需的平均（average case）時間複雜度為 O(n2)

參考答案

答案：A
難度：困難0.262735
統計：A(98),B(95),C(78),D(38),E(0)