問題詳情

24 若有 n 個數字欲進行排序,下列關於任何一種基於比較的排序演算法所需要的最少比較次數複雜度的敘述,何者正確?
(A) Ω(n log n)
(B) Ω(n2)
(C) Ω(n2 log n)
(D) Ω(n3)

參考答案

答案:A
難度:簡單0.664
書單:沒有書單,新增

用户評論

【用戶】Robert

【年級】

【評論內容】任何一種基於比較的排序演算法在最好和最壞...

【用戶】Robert

【年級】

【評論內容】任何一種基於比較的排序演算法在最好和最壞...