我知道 Javascript 标准没有指定像数组 unshift
这样的方法所需的时间复杂度,但是否有特定 Javascript 引擎(如 V8)的时间复杂度引用?
最佳答案
is there a reference for time complexities in a specific Javascript engine like V8?
不。
正如您可能已经知道的那样,ECMA 规范没有指定边界复杂度,该引擎也没有。只要与标准兼容,每个 JavaScript 引擎都可以自由实现自己的功能。
例如,V8 不为其方法提供时间复杂度。
您当然可以查看源代码,在我们的脑海中构建底层使用的算法,理解它,分析它,然后得出其时间复杂度的界限。
关于javascript - V8 中 Javascript 方法的时间复杂度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15622248/