标签: algorithm big-o
for(i=0;i<n;i+=2) { for(j=1;j<=n;j*=2) { printf(“%d,%d\n”,i,j); } }
这个循环的大O符号是什么?
答案 0 :(得分:3)
外部循环将进行n/2次迭代,每个内部循环将进行lg_2(n)次迭代。
n/2
lg_2(n)
整体运行时间应为O(n*lgn)(此处我使用lg表示日志库2)。
O(n*lgn)
lg