探讨时间复杂度

for(int i=1;i<n;i*=2){

for(int j=0;j<i;j++){

count++;

} 

}

对n的值取值多少的时候 count的值 即这个时间复杂度是多少

一个一个带入 可以发现 n=1 count=1 n=2 count=2 n=4 count=4 ...... n=2^n count=2^n;

所以总数是 1 3 3 7 .....当n是2^m时候 count=2^m+1-1 =2n-1; 小于2^m 的时候 count=2^m-1; =n-1;

因此 它的时间复杂度在n-2n之间所以时间复杂度是o(n);