c++ - 2つのforループ、ビッグO理論

Question

私はこのループをプログラム内で実行しています：

for(int I =0;I < n;I++){
   for(int it = 0; it < m; it++){

       Access vector.at(it+1) & add number plus vector.at(it)
        }
  }

nとmはどちらもユーザー入力であり、私がやりたいのは、ベクトル（m）のサイズの内側ループを実行して情報を格納することです。外側のループは、そのプロセスをn回繰り返すことを言っています。それで、私はmを繰り返しているので、私の大きなO表記はO（m ^ n）になりますが、nは何度も繰り返されますか？ありがとう。

Answer 1

それは実際にはO(M x N)

O(M^N)非常に遅いです:)

Answer 2

内側のループ内の操作がO（1）であると仮定すると、これはO（mn ）です。

Answer 3

内側のループで2つの操作を実行しているため、合計2 * n * mの操作を実行しているため、O（n * m）の複雑さが生じます。