这个时间复杂度怎么算

k=0;
while(n>=1) //设n为2^t
{
for(j=1;j<=n;j++)
{
k=k+1;
n=n/2;
}
}

答案：内层循环：2^t<=n,t<=log2n，外层循环：1
T(n)=T1(n)*T2(n)=O(log2n)*O(1)=O(log2n)

我一般遇到这种时间复杂度的问题，就是笨笨的想：代码块，它会执行的次数。

貌似外层的while循环，内部循环n的变化趋于while的执行次数常数次，也就是O(n) 这与n的初始值以及第一次内部计算出的n的最终值变化有关，