javascript - JavaScript方法的时间复杂度是多少？

Closed. This question needs to be more focused。它当前不接受答案。












想改善这个问题吗？更新问题，使其仅关注editing this post的一个问题。

去年关闭。



Improve this question




是否有任何资源可以了解JavaScript中本机定义的数组和字符串方法的时间复杂性？
使用它们来求解算法时，我必须做一些猜测工作，但我想确定这些函数的时间复杂度是多少？

最佳答案

该问题先前已得到回答:

Time Complexity for Javascript Methods in V8

简而言之，它没有指定，并且普通JS方法的时间复杂度在浏览器之间可能有所不同。

更糟糕的是，某些方法甚至可能不存在，或者在不同浏览器和浏览器版本之间的行为会有所不同!