下列何者為氣泡排序法（bubble sort）在最糟情況（worst case）下的計算時間複雜度？
AO(log n)
BO(n)
CO(n log n)
DO(n2)正確答案
答案與詳解
為什麼答案是 D
最糟情況為逆序排列，外層跑 n 次、內層平均 n/2 次比較與交換，總共約 n(n-1)/2 次，時間複雜度 O(n²)。
考點：搜尋非排序考點：最佳情況陷阱考點：高效排序考點：氣泡排序worst
載入中…
最糟情況為逆序排列，外層跑 n 次、內層平均 n/2 次比較與交換，總共約 n(n-1)/2 次，時間複雜度 O(n²)。
