問題詳情

23 有關排序的效能分析，下列敘述何者正確？
(A)水桶排序法（bucket sort）平均計算時間為 O(n)
(B)比較排序的任何演算法，平均計算時間最好為 O(n)
(C)快速排序（quick sort）最壞情況下的計算時間為 O(n log2n)
(D)堆積排序（heap sort）最壞情況下的計算時間為 O(n2)

參考答案

答案：A
難度：困難0.3
統計：A(18),B(8),C(17),D(8),E(0)