两个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＆amp; m是用户输入，我想要做的是运行向量（m）的大小的内部循环并存储信息。外部循环说要重复这个过程n次。 那么我的大O符号是O（m ^ n），因为我重复m但是很多次n是？ 谢谢。

Answer 1

实际上是O(M x N)

O(M^N)非常慢：）

Answer 2

它是O（ mn ），假设内部循环内的操作是O（1）。

Answer 3

你在内部循环中执行了2次操作，因此你总共进行了2 * n * m次操作，这给出了O（n * m）的复杂度。