小白學算法2.5——歸併排序(自頂而下)

小白學算法2.5——歸併排序(自頂而下) 標籤: 小白學算法html 1.歸併排序算法 歸併排序屬於高級排序,時間複雜度爲 O ( n l o g n ) O(nlogn) O(nlogn),空間複雜度爲 O ( n ) O(n) O(n)。歸併排序的優勢是其時間複雜度較低,任意數列的排序時間都和nlogn成正比;歸併排序的缺點是其空間複雜度較高,爲 O ( n ) O(n) O(n)。web 歸
相關文章
相關標籤/搜索