javascript - V8 中 Javascript 方法的时间复杂度

标签 javascript algorithm performance time-complexity v8

我知道 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/

相关文章:

javascript - 如何设置带图片的确认框(javascript)

javascript - 在 script 标签中创建函数时,它作为成员附加到哪个对象?

java - antlr4 在多核 CPU 上的性能

php - HipHop PHP 编译器的 C++ 输出是什么样的?

r - 如何在大型稀疏矩阵中组合具有相同名称的列

javascript - 如何在codeigniter中获取json对象的值

javascript - 计算前面没有其他字母的字母

algorithm - 点在多段线的哪一侧

c++ - Emscripten: algorithm.h 文件未找到

c - 计算某个IP范围和时间范围内的访问次数的有效方法