课代表总结如下👍👍👍

TimSort 一个几乎没人知道的排序算法 | 时间复杂度最快达到了o(n)

总结:

一、计算机技术的问题😃

二、计算机技术的看法😃

三、计算机技术的结论😃

一、计算机技术的问题😃❓

1、TimSort 一个几乎没人知道的排序算法 | 时间复杂度最快达到了o(n)

二、计算机技术的看法😃

1.team Peter 在 2002 年发明了一个 team sort 算法，并率先应用在了 Python 上面。之后在 JDK 7 当中也采用了 team sort 作为默认的排序算法。 JDK 对该算法的描述是这样的一个稳定且自适应的归并排序。同时在部分有序的时候，比较次数远远小于 N 倍的 login 和其他归并排序一样，它是一个稳定同时在最坏的情况下时间复杂度为 N 倍的 login 空间，复杂度，最坏的情况下为二分之 N 最好的情况下时间为一个常数。

2.牛皮 team salt team soul 的是由插入排序和归并排序组合起来的混合排序算法

三、计算机技术的结论😃

1.学习以上内容