Javascript 和功能复杂度
Javascript and function complexity
我想知道 Javascript 中某些原型(在最好和最坏情况下)的某些函数的复杂性(以大 O 表示法表示)是什么?我找不到任何列出这些信息的文件:
- Object.assign
编辑:之前的所有案例都包含在(Object.assign除外)What is the performance of Objects/Arrays in JavaScript? (specifically for Google V8)
你能帮帮我吗?
感谢您的帮助
由于Object.assign基本上是循环一次数组并将值赋给对象,我认为可以说复杂度是 O(n)。
在此处查看 polyfill 版本:
https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Global_Objects/Object/assign
它确实显示了一个嵌套循环,但由于只有一个循环链接到传递的参数的长度,因此表示法仍然是 O(x*n) => O(n)
我想知道 Javascript 中某些原型(在最好和最坏情况下)的某些函数的复杂性(以大 O 表示法表示)是什么?我找不到任何列出这些信息的文件:
- Object.assign
编辑:之前的所有案例都包含在(Object.assign除外)What is the performance of Objects/Arrays in JavaScript? (specifically for Google V8)
你能帮帮我吗?
感谢您的帮助
由于Object.assign基本上是循环一次数组并将值赋给对象,我认为可以说复杂度是 O(n)。
在此处查看 polyfill 版本: https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Global_Objects/Object/assign
它确实显示了一个嵌套循环,但由于只有一个循环链接到传递的参数的长度,因此表示法仍然是 O(x*n) => O(n)