Javascript 和函数复杂度

Question

我想知道 Javascript 中某些原型（在最好和最坏的情况下）的某些功能的复杂性（以大 O 表示法）是什么？我找不到任何列出这些信息的文件：

• 对象分配

编辑：所有以前的情况都包含在（Object.assign 除外）JavaScript 中对象/数组的性能是什么？（专门针对 Google V8）

你能帮助我吗 ？

谢谢你的帮助

Answer 1

由于 Object.assign 基本上是循环一次数组并将值分配给对象，我认为可以安全地说复杂度为 O(n)。

在此处查看 polyfill 版本：https : //developer.mozilla.org/en/docs/Web/JavaScript/Reference/Global_Objects/Object/assign

它确实显示了一个嵌套循环，但是由于只有一个循环与传递的参数的长度相关联，所以符号仍然是 O(x*n) => O(n)