c++ - 两个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 次。那么我的大 O 符号会是 O(m^n) 吗，因为我重复了 m 但 n 是多少次？谢谢。

score 1 · Accepted Answer

1

它实际上是O(M x N)

O(M^N)非常非常慢:)

于 2013-02-16T21:25:41.430 回答

score 1 · Accepted Answer

1

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

于 2013-02-16T21:25:59.397 回答

score 1 · Accepted Answer

您正在内部循环中执行 2 次操作，因此您总共执行了 2 * n * m 次操作，这给出了 O(n*m) 复杂度。

3 回答 3