数据结构！求频度和时间复杂度！！！急！！！求过程！

Question

确定每个语句的频度，分析算法的时间复杂度
1.i=1;
while(i<=n)
i=i*2;
2.k=0;
for(i=1;i<=n;i++)
　　　for(j=i;j<=n;j++)
　　　　k++;

Answer 1

1.i=1; 1次
while(i<=n) log2(n)+1次
i=i*2; log2(n)次
时间复杂度：O(log2(n))
2.k=0; 1次
for(i=1;i<=n;i++) n+1次
for(j=i;j<=n;j++) n^2+1次
k++; n^2次
时间复杂度：O(n^2)