2017-10-21 107 views
0

如果我們有「m」外if-else語句和每個外if-else語句包含「n」 if-else語句,那麼這將是代碼的時間複雜度?的時間複雜度嵌套的IF語句

例如:

if(Condition 1){ 
    if(Condition 2){ 
     //Do something 
    } 
    . 
    . //'n' inner IF-ELSE statements 
    .  
    else{ 
     //Do something else 
    } 
} 
. 
. //'m' outer IF-ELSE Statements 
. 
else{ 
    //Do something else 
} 
+1

什麼在每個「做某事」或「做別的事情」塊中執行?這會影響代碼的時間複雜度。 – templatetypedef

回答

1

時間複雜度(最壞情況)將是O(M + N)。它將檢查外部其他條件,如果發現真實條件,將檢查內部其他條件的n條件。