javascript - 如何计算这段代码的时间复杂度？

Question

我遇到这个问题来计算时间复杂度？

const iterate = a => {
  if (a === 5) {
    return;
  }
  for (var i = 0; i <= a; i++) {
    console.log(i);
    iterate(i + 1);
  }
};
iterate(0);

Answer 1

您会遇到无限循环，因为您将目标值增加 1，但您以零开始 for 语句，并且该值在到达堆栈末尾之前不会更改。

for (var i = 0; i <= a; i++) {
    console.log(i);
    iterate(i + 1);
}

这意味着，使用第一个零值，您再次调用该函数，并且该函数再次调用自身，依此类推。

结果是这个 Uncaught Error :

RangeError: Maximum call stack size exceeded