我如何估算两个循环的运行时间,每个循环的运行时间都是对数级别的,如下所示:
for(int i=n; i>=0; i /= 2)
{
for( int j=i; j>=0; j /= 2)
{
count++;
}
}
我的分析:
i = n , 1 => j = lg n | 1+lg (n)
i = n/2, 1 => j = lg n/2 | 1+lg (n/2)
i = 1 , 1 => j = 0 | 1
如何在这种情况下总结对数项?