各種算法的復(fù)雜度(存儲版)
【正文】 慢很多。這對于數(shù)據(jù)量非常巨大的序列是合適的。（4） 對兩邊利用遞歸排序數(shù)列。 基數(shù)排序 O(n)排序法平均時間最差情形穩(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)大部分已排序時較好基數(shù)O(logRB)O(logRB)穩(wěn)定O(n)B是真數(shù)(09)，R是基數(shù)(個十百)ShellO(nlogn)O(n^)???O(ns) 1s2不穩(wěn)定O(1)s是所選分組快速O(nlogn)O(n2)不穩(wěn)定O(nlogn)n大時較好歸并O(nlogn)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1