問題詳情

21. n 個數字使用 comparison-based sorting algorithm (比較型的排序演算法)其時間複雜度下限(lower bound)為？
(A)θ(n2)
(B)θ(n3)
(C)θ(n)
(D)θ(n logn)。

參考答案

答案：D
難度：適中0.5
統計：A(0),B(0),C(0),D(1),E(0)