入れ子ループの実行回数

コンピューターサイエンス理論 / 全 5 枚

コンピューターサイエンス理論 - 入れ子ループの実行回数

ループの中にループを置く

ループの内側にもう1つループを置くと、内側の行は外側と内側のかけ算の回数だけ動きます。この掛け算が、あとで効いてくる伸び方の正体です。

まずは 3×3 の小さな例で、どちらのループが速く回るかを目で追います。

count は n + n ではなく n × n になります。足し算だと思うと桁を外します。

for (let i = 0; i < n; i++) {
  for (let j = 0; j < n; j++) {
    count++;
  }
}

1 / 5

← → キーでも送れます