这个语句频度怎样做?int i = 1;do {for ( int j = 1;j

这个语句频度怎样做?int i = 1;do {for ( int j = 1;j
这个语句频度怎样做?
int i = 1;
do {
for ( int j = 1;j

这个语句频度怎样做?int i = 1;do {for ( int j = 1;j
分析一下就明白了
首先j每次for肯定执行n次
然后判断i是否>=100+n
是则跳出,否则继续
所以频度也就是n*x x就是需要做几次do while才会退出
在第一次for结束以后
i=1+n(n+1)/2
假设有第二次,i=1+n(n+1),显然i经过一次for,增加n(n+1)/2
列出不等式
1+n(n+1)/2*x>=100+n
x>=(198+2n)/(n(n+1))
所以对右式上取整,就得到x
因此,频度＝(198+2n)/(n(n+1))上取整*n