for(a=1; a<=n ; a*=2){
for(b=1; b<=a; b*=2)
c++;
Q: 上述pseudocode的c++执行次数为“?”的多项式？
外层的a从 2^0, 2^1, 2^3...一直做到2^k=n为止，
所以做了k+1次，而k=log(n)。
内层的b成长速率跟a一样，观察下总执行次数是个等差数列：
1+2+3...直到k
= (1+k)*k/2
= (log(n)+log^2(n))/2
所以c++的执行次数是log^2(n)的多项式。
请问我的观念跟方法对吗？怕考试的时候题目变一下我就写错了...

log2^0 + log2^1 + log2^2 + ... + log2^logn答案跟你一样，log^2(n)