課代表總結(jié)如下??????

TimSort 一個幾乎沒人知道的排序算法 | 時間復(fù)雜度最快達(dá)到了o(n)

總結(jié):

一、計算機技術(shù)的問題??

二、計算機技術(shù)的看法??

三、計算機技術(shù)的結(jié)論??

一、計算機技術(shù)的問題???

1、TimSort 一個幾乎沒人知道的排序算法 | 時間復(fù)雜度最快達(dá)到了o(n)

二、計算機技術(shù)的看法??

1.team Peter 在 2002 年發(fā)明了一個 team sort 算法，并率先應(yīng)用在了 Python 上面。之后在 JDK 7 當(dāng)中也采用了 team sort 作為默認(rèn)的排序算法。 JDK 對該算法的描述是這樣的一個穩(wěn)定且自適應(yīng)的歸并排序。同時在部分有序的時候，比較次數(shù)遠(yuǎn)遠(yuǎn)小于 N 倍的 login 和其他歸并排序一樣，它是一個穩(wěn)定同時在最壞的情況下時間復(fù)雜度為 N 倍的 login 空間，復(fù)雜度，最壞的情況下為二分之 N 最好的情況下時間為一個常數(shù)。

2.牛皮 team salt team soul 的是由插入排序和歸并排序組合起來的混合排序算法

三、計算機技術(shù)的結(jié)論??

1.學(xué)習(xí)以上內(nèi)容