一尘不染

V8中Javascript方法的时间复杂度

algorithm

我知道Javascript标准没有为数组之类的方法指定所需的时间复杂性,unshift但是在特定的Javascript引擎(如V8)中是否有时间复杂性的参考?


阅读 257

收藏
2020-07-28

共1个答案

一尘不染

V8这样的特定Javascript引擎中是否有时间复杂性参考?

没有

您可能已经知道,ECMA规范并未指定边界复杂度,该引擎也未指定。只要与标准兼容,每个JavaScript引擎都可以自由实现自己的功能。

例如,V8不为其方法提供时间复杂性。

您当然可以查看源代码,在我们的脑海中构造在后台使用的算法,对其进行理解,分析,然后为其时间复杂度提出一个界限。

2020-07-28