javascript - 数组中 JavaScript 展开语法的时间复杂度是多少？

Question

我想知道在 JavaScript 中使用带有数组的传播的时间复杂度是多少。是线性 O(n) 还是常数 O(1)？
下面的语法示例:

let lar = Math.max(...nums)

Answer 1

点差调用[Symbol.iterator]有问题的对象的属性(property)。对于数组，这将遍历数组中的每一项，调用数组迭代器的 .next()直到迭代器用尽，导致O(N)的复杂度.
出于完全相同的原因，for..of (也称为 [Symbol.iterator] )循环也是 O(N) :

const arr = [1, 2, 3];
for (const item of arr) {
  console.log(item);
}

对于一个实时示例，请查看以下代码段如何需要一些时间来执行:

const arr = new Array(3e7).fill(null);
const t0 = performance.now();
const arr2 = [...arr];
console.log(performance.now() - t0);

(如果操作是 O(1) ，它几乎是瞬时的，但不是)
参数传播与数组传播不同，但它使用 same operation (遍历可迭代对象，直到用完为止)，因此具有相同的复杂性。

For function calls:

myFunction(...iterableObj);