这个语句频度怎样做?int i = 1;do {for ( int j = 1;j
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/06 11:26:19
xRN@.y4u[4j,1#QI#(CF#"iYјq7q=dTVm`].az{jdCҤ,J[KkRD
{iK'ה?|aLː?~)Tȳf:uU~|8aH3bsyl%JE0.YXŁR'T'&ℏÎQ
zP8}SSާp
JYC3PhA,2j#]GRa~whCch!3*&8U& Wn*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