Java 嵌套IF语句的时间复杂度
如果我们有'm'个外部If-ELSE语句,并且每个外部If-ELSE语句包含'n'个If-ELSE语句,那么代码的时间复杂度是多少 例如:Java 嵌套IF语句的时间复杂度,java,if-statement,time-complexity,Java,If Statement,Time Complexity,如果我们有'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'
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
}
时间复杂度最坏情况为Om+n。它将检查外部else ifs的m个条件,找到真实条件后,将检查内部else ifs的n个条件。在每个“做某事”或“做某事”块中执行的是什么?这将影响代码的时间复杂度。