数据结构：循环的时间复杂度总结

类型一：每一层循环变量都是++

将每一层变量的最大遍历次数相乘

for(i=0;i<n;i++){
    for(j=0;j<n;j++){
    }
}

for(i=0;i<n;i++){
    for(j=0;j<i;j++){
    }
}

类型二：不是每层循环变量都是++

对于外层循环每一个值i救出内层遍历次数并求和

for(i=0;i<n;i*=2){
    for(j=0;j<i;j++){
    }
}