java - 嵌套 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)。它将检查外部 else if 的 m 个条件，并在找到真实条件后，将检查内部 else if 的 n 个条件。