例:分析一下程序段的时间复杂度
i=1;
while(i<=n)
i=i*2;
若循环执行1次: i=12=2^1;
若循环执行2次: i=22=2^2;
若循环执行3次: i=4*2=2^3;
……;
若循环执行x次: i=2^x;
2^x<=n, x<=log2 n;
例:分析一下程序段的时间复杂度
i=1;
while(i<=n)
i=i*2;
若循环执行1次: i=12=2^1;
若循环执行2次: i=22=2^2;
若循环执行3次: i=4*2=2^3;
……;
若循环执行x次: i=2^x;
2^x<=n, x<=log2 n;