Question

设n为正整数。试确定下列各程序段中前置以记号@的语句频度

1.3 设n为正整数。试确定下列各程序段中前置以记号@的语句频度：
(1) x=n; y=0; //n为不小于1的常数
while (x>=(y+1)*(y+1)) {
@ y++;
}

(2) i=1; j=0;
while (i+j<=n) {
@ if (i>j) j++;
else i++;
}

Answer 1

第一段程序:y=1开始循环,每循环一次加1,执行到根号n 次

第二段程序:i=1开始循环,但在循环判断i>j，小于加一,第一次循环后i=1,j=1；每次循环 不是i加1，就是j 加1 ，所以循环到n-1次

所以第一段是根号n 次
第二段是n-1