各種算法的復雜度(已修改)
2025-08-16 14:59 本頁面
【正文】 排序法平均時間最差情形穩(wěn)定度額外空間備注冒泡O(n2)O(n2)穩(wěn)定O(1)n小時較好交換O(n2)O(n2)不穩(wěn)定O(1)n小時較好選擇O(n2)O(n2)不穩(wěn)定O(1)n小時較好插入O(n2)O(n2)穩(wěn)定O(1)大部分已排序時較好基數O(logRB)O(logRB)穩(wěn)定O(n)B是真數(09)，R是基數(個十百)ShellO(nlogn)O(n^)???O(ns) 1s2不穩(wěn)定O(1)s是所選分組快速O(nlogn)O(n2)不穩(wěn)定O(nlogn)n大時較好歸并O(nlogn)O(nlogn)穩(wěn)定O(1)n大時較好堆O(nlogn)O(nlogn)不穩(wěn)定O(1)
環(huán)評公示相關推薦
鄂ICP備17016276號-1