兩個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爲用戶輸入和我想要做的就是運行內部循環的向量的大小（什麼米）和存儲信息。外部循環正在說要重複這個過程n次。 那麼我的大O符號是O（m^n），因爲我重複m然而很多次n是？ 謝謝。

Answer 1

您正在內循環中執行2個操作，因此您總共執行2 * n * m個操作，這會產生O（n * m）的複雜度。

Answer 2

它實際上是O(M x N)

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

Answer 3

它是O（MN），假設內循環內的操作是O（1）。