我知道Javascript标准没有为数组之类的方法指定所需的时间复杂性,unshift但是在特定的Javascript引擎(如V8)中是否有时间复杂性的参考?
unshift
V8这样的特定Javascript引擎中是否有时间复杂性参考?
没有 。
您可能已经知道,ECMA规范并未指定边界复杂度,该引擎也未指定。只要与标准兼容,每个JavaScript引擎都可以自由实现自己的功能。
例如,V8不为其方法提供时间复杂性。
您当然可以查看源代码,在我们的脑海中构造在后台使用的算法,对其进行理解,分析,然后为其时间复杂度提出一个界限。