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

Question

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

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

a = { ...b }

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

是O(N)吗？

Answer 1

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

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