两个代表循环，大O理论

Two for loops, big O theory

本文关键字：循环 理论 两个      更新时间：2023-10-16

我在程序中运行了这个循环：

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是多少次？谢谢

您在内部循环中执行2个操作，因此总共执行2*n*m个操作，这会产生O（n*m）的复杂性。

它实际上是O(M x N)

O(M^N)非常非常慢：）

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

相关文章：