javascript - Javascript 中对象展开运算符的时间复杂度是多少？

Question

我发现有一些关于扩展运算符时间复杂度的 QA，但这些都是针对数组的。

对象的展开运算符时间复杂度是否相同？

a = { ...b }

如果b的key个数为N，上述语句的时间复杂度是多少？

是 O(N) 吗？

Answer 1

它是O(n)。对象传播遍历所有可枚举的自身属性并将它们赋值给一个新的对象，属性赋值是一个O(1)的过程。如果有 N 个键要迭代，则大约有 N 个这样的操作要执行。

也就是说，这在 99.9% 的实际代码中不会成为瓶颈，因此不值得担心。