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

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

(4) i=1时,第二个for语句执行n次;i=2时,第二个for语句执行n-1次;i=3时,第二个for语句执行n-2次 i=n时,第二个for语句执行1次。
所以语句频度=n+(n-1)+(n-2)++1=n(n+1)/2
(5) 原理与(4)类似
所以语句频度=1+(1+2)+(1+2+3)++(1+2+3++n)=n(n+1)(2n+3)/12
(8) 分析每一次循环可以发现,当循环执行10次后x>100,y方才减1,此时x被复原为91;
如此下去,由于每执行10次循环才使y减1,所以循环体执行10010次,也就是说if语句判断执行了1000次(但里面的y--执行了100次)。
所以语句频度=1100

以上就是关于设 n 为正整数。试确定下列各程序段中前置以记号 @ 的语句的频度:全部的内容,包括:设 n 为正整数。试确定下列各程序段中前置以记号 @ 的语句的频度:、、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/9308467.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-27
下一篇 2023-04-27

发表评论

登录后才能评论

评论列表(0条)

保存