Arrayprototypesort

根据MDN：

由于它取决于具体实现，因此无法保证排序的时间和空间复杂性。

要弄清楚它的复杂度，首先需要了解它使用了哪种排序算法。

JS规范只定义了排序的逻辑，并没有规定使用哪种具体的算法。这样留给了各个浏览器厂商自由发挥的空间。

Mozilla/Firefox使用了MergeSort。此时的时间复杂度是O(nlogn)。

自V8v7.0/Chrome70起，V8使用TimSort,Python的排序算法.Chrome70是年9月13日发布的。此时时间复杂度O(n)

转载请注明：http://blog.hzbdfjk.com/jbzs/8142.html