V8中Javascript方法的时间复杂度

Question

我知道Javascript标准没有指定像数组unshift这样的方法所需的时间复杂度，但是在像V8这样的特定JavaScript引擎中是否有时间复杂性的参考？

Answer 1

是否有像V8这样的特定JavaScript引擎的时间复杂性的参考？

否。

ECMA规范并未指定边界复杂性，正如您已经了解的那样，也不是该引擎。每个JavaScript引擎都可以自由地实现自己的功能，只要它与标准兼容即可。例如，V8不为其方法提供时间复杂性。

你当然可以看看源代码，在头脑中构建算法，理解它，分析它，然后提出时间复杂性的界限。