complexité temporelle des IF imbriquées

Question

Si nous avons « m » déclarations externe IF-ELSE et chaque instruction externe IF-ELSE contient « n » instructions IF-ELSE, alors ce serait la complexité temporelle du code?

Exemple:

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 
} 

Answer 1

complexité du temps (pire cas) sera O (m + n). Il vérifie les conditions de m pour les autres ifs et quand il trouve la condition vraie, il vérifie les conditions n pour les autres ifs. Qu'est-ce qui est exécuté dans chacun des blocs «faire quelque chose» ou «faire autre chose»?