國中教甄｜資訊科技資訊科技112 年第 47 題單選題

What is the time complexity of sorting a list?

A$\Theta(n)$

B$\Theta(n \log_{2} n)$正確答案

C$\Theta(\log_{2} n)$

D$\Theta(n^{2})$

答案與詳解

正確答案

基於比較的排序演算法其理論時間複雜度下界與常見高效演算法的平均複雜度皆為

Θ (n lo g_{2} n)

。

基於比較的排序演算法（如合併排序、堆積排序）其平均與最佳時間複雜度為 $Θ (n lo g_{2} n)$ ，這也是排序問題的理論下界。

載入中…

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。