Array.prototype.sort() 的时间复杂度是多少？

12 浏览
0 Comments

Array.prototype.sort() 的时间复杂度是多少？

根据Mozilla文档：

排序的时间和空间复杂度无法保证，因为它取决于具体的实现方式。

至少可以安全地假设它不是O(n^2)吗？是否有更详细的关于它的实现方式的数据？谢谢。

0