如何計算最壞情況的complixity？

-2

我該如何計算。這些代碼使用大O符號的最壞情況下的複雜性。如何計算最壞情況的complixity？

int a=0, b=0; 

    for(i=0;i<N;i++){ 
    a=a+1; 
    } 

    for(j=0;j<M;j++){ 
    b=b+j; 
    }

2017-02-18 Rabab Zein

通過應用你所瞭解的算法。做到這一點，並可能返回一個*特定*的問題，而不是「這是我的代碼，爲我做這個和那個。」無論如何回答你的問題是不可能的，因爲我們不知道輸入大小。你究竟在說些什麼？時間或空間的複雜性？ – Downvoter

我的意思是時間和空間的複雜性。 –

我認爲時間，它會是O（M + N）埠什麼關於空間我怎麼能計算。它呢？ –

的複雜性是線性的。最糟糕的情況是N或M，這個數字更大。第一個循環將運行N次，第二個循環將運行M次。

2017-02-18 20:57:16

非常感謝，內存空間最壞的情況如何 –

我想這會佔用內存中最多的空間，但我不確定。 –

回答