A-A+
在下面的程序段中 对x的赋值语句的频度为_________(表示为n的函数)。 FOR i:
问题详情
在下面的程序段中,对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)