您好，我是一个新手。 我想请问您一个问题，数据结构中如何计算语句频度和算法的复杂性呢。。

Question

例如：for(j=1;j<=n;j++)
for(k=n;k>=1;k/=2)
count++;

Answer 1

O(n^2) = lim ( n * n/2 )
就是计算循环的次数的最高阶无穷，舍去常数
你这个是 第一层循环 n 次，第二层循环 n/2 次，一共 n * n/2 次，舍去常数就是 n^2

Answer 2

不会啊