回复 8楼 寒风中的细雨
通过增长方式求时间复杂度始终不是很理解比如说：
x=2; while(x<n/2) x=2*x;
程序代码：void fun(int n)
{
int i=1;
while(i<=n)
i=i*2;
}
斑竹 能说明下不
回复 11楼 世界模型
f(i) = 2 * i f(i) < n
2 * i < n
i < logn
2012-11-16 16:15
2012-11-16 16:33
2012-11-16 18:22
2012-11-16 19:02
2012-11-16 22:38
2012-11-17 12:13
