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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/28 10:33:24
这个语句频度怎样做?int i = 1;do {for ( int j = 1;j
xRN@.y4u[4j,1#QI#(CF#"iY јq7q=dTVm`].az{jdCҤ,J[KkRD {iK'ה?|aLː?~)Tȳf:uU~|8aH3bs՘yl%JE0.YXŁR'T'&ℏÎQ zP8}SSާp JYC3PhA,2j#]GRa~whCch!3*&8U& Wn*CXeh^'q{& ,eGEDO+o)#Pw2;y1q̾E\//d$I

这个语句频度怎样做?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