C语言题目帮忙看看

来源:百度知道 编辑:UC知道 时间:2024/06/14 22:57:43
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;k++)
x+=delta;
请问这个“x+delta:”语句的频度(循环次数)是多少?

n(n+1)(2n+1)/6 就是1~n的平方和!

第一次是,1
第2次是, 2+2
第3次是 3+3+3
第4次是 4+4+4+4
依次循环第n 次就是n+n+n.......
所以:一共是
1+2的平方+3的平方+4的平方+n的平方;
所以 个人认为 2楼是正解

delta是多少? 给全点

O(n*n*n)

循环N次
你那个N是多少就执行多少次

O(n^3)