我想知道Javascript中某些原型（最好和最差情况）的某些功能的复杂性（大O表示法）是什么？我找不到任何列出这些信息的文件：
编辑：所有以前的案例都包括在内（Object.assign除外）What is the performance of Objects/Arrays in JavaScript? (specifically for Google V8)
你能帮助我吗？
感谢您的帮助
答案 0 :(得分：3)
由于Object.assign基本上是循环一个数组并将值赋给对象，我认为可以肯定地说复杂性是O（n）。
点击此处的polyfill版本： https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Global_Objects/Object/assign
它显示了一个嵌套循环，但由于只有一个循环链接到传递的参数的长度，因此符号仍为O（x * n）=＆gt; O（n）