嵌套IF语句的时间复杂度

Question

如果我们有'm'外部IF-ELSE语句而每个外部IF-ELSE语句包含'n'IF-ELSE语句，那么什么会是代码的时间复杂度吗？

例如：

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

时间复杂度（最坏情况）将为O（m + n）。它将检查外部其他if的m条件，并在找到真实条件后，将检查内部else ifs的n个条件。