插入排序法平均的執行時間複雜度(Time Complexity)，下列何者最接近？
AO(N)
BO(N²)正確答案
CO(N log₂N)
DO(Nlog₂N²)
答案與詳解
為什麼答案是 B
插入排序平均每個元素需與前面已排序序列比較約 i/2 次，對 N 個元素累加後為 O(N²)，為正確答案。
考點：最佳情況≠平均考點：O(N²)平均複雜度考點：進階排序≠插入排序考點：對數化簡辨識
載入中…
插入排序平均每個元素需與前面已排序序列比較約 i/2 次，對 N 個元素累加後為 O(N²)，為正確答案。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
