javascript - 有没有一种运行时更有效的方法来迭代这个数组？ (JavaScript)

Question

所以我只是想知道为变量赋值是否会影响下面这个简单函数的运行时效率:

const biggestNumberInArray = (arr) => {
  let biggest = 0;
  for (item of arr) {
    biggest = (item > biggest) ? item : biggest;
  }
  return biggest;
}

在 for 循环内，每次迭代都会为变量 biggest 分配一个值。所以如果我改写:

if (biggest < item) { biggest=item;};

该功能会变得更加高效吗？我真的没有任何大数组，这个问题主要是理论性的，我想了解机制如何工作。

谢谢!

Answer 1

考虑两种观点:

1. 从理论的 Angular 来看，即考虑渐近复杂性，它没有任何区别。两种算法都将以线性时间运行 - O(n)，因为无论如何你都必须迭代数组。作业需要恒定的时间。 if 子句也需要常数时间。一个恒定时间或两个恒定时间仍然是恒定时间。

2. 从实用的 Angular 来看，它可能会产生一些差异，但可能不相关，特别是对于大型数组。对于小数组，相对差异可能更相关，但由于时间较短，我们通常不太关心它。