2017-10-21 7 views
0

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?complexité temporelle des IF imbriquées

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 
} 
+1

Cela va influencer la complexité temporelle du code. – templatetypedef

Répondre

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»?