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)的多項式。
請問我的觀念跟方法對嗎？怕考試的時候題目變一下我就寫錯了...