A-A+

在下面的程序段中 对x的赋值语句的频度为_________(表示为n的函数)。 FOR i:

2022-08-12 16:51:54 问答库 阅读 197 次

问题详情

在下面的程序段中,对x的赋值语句的频度为_________(表示为n的函数)。 FOR i:=1 TO n DO FOR j:=1 TO i DO FOR k:=1 TO j DO x:=x+delta;


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:n(n+1)(n+2)/6
1+(1+2)+(1+2+3)+…+(1+2+…+n)=n(n+1)(n+2)/6O(n2)

考点:频度,赋值