問題詳情

20 假設以泡沫排序法（Bubble sort） ，將給定的 n 個整數由小排到大，則該演算法執行數字比較的時間複雜度為下列何者？（注意：一次「數字比較」會比較兩個數字，譬如：比較 5 和 3 何者較大。）
(A) O(1)
(B) O(n)
(C) O(nlogn)
(D) O(n2)

參考答案

答案：D
難度：適中0.438
書單：沒有書單，新增