介绍
在日常 装B 写代码中会经常用到if else if语句如:
if(1){
}
else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}else if(1){
//TODO
}
非常的麻烦,而且慢,我们可以用二分的思想去查找,如:
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
if(n<50){
if(n<25){
if(n<15){
cout<<"<15";
}
else{
cout<<">15";
}
}
else{
if(n>35){
cout<<"666";
}
else{
cout<<"666";
}
}
}
else{
if(n>75){
if(n>85){
cout<<"<85";
}
else{
cout<<">85";
}
}
else{
if(n>15){
cout<<"666";
}
else{
cout<<"666";
}
}
}
return 0;
}
这样我们就可以在\(O(logn)\)的时间复杂度去执行有n种可能的代码。
swith语句的条件非数字或没有固定范围时的解决方法
如果是字符串的话可以像字典树一样遍历到最后。这样也有优化。
思路核心
就是用二分的思想进行优化,减少判断,如果有其他思路欢迎评论!感谢!!!
标签:语句,树结构,int,TODO,else,switch,优化 From: https://www.cnblogs.com/mcr130102/p/18379234