69,373
社区成员
发帖
与我相关
我的任务
分享【嵌套for循环】求执行次数~
for(int i = 1;i <= n;i ++)
for(int j = 1;j <= i; j ++)
for(int k = 1; k<= j; k ++) x++;
我算的结果是{[(n(n+1)/2 + 1)]n(n+1)/2}/2 结果大概是O（n^3）吧
不知道大家怎么看。
for(int j = 1;j <= i; j ++)
for(int k = 1; k<= j; k ++) x++;
我算的结果是{[(n(n+1)/2 + 1)]n(n+1)/2}/2 结果大概是O（n^3）吧
不知道大家怎么看。
...全文
请发表友善的回复…
发表回复
ntu_look 2011-03-10
- 打赏
- 举报
[Quote=引用 5 楼 hnuqinhuan 的回复:]
是对的
[/Quote]
+1
是对的
[/Quote]
+1
無_1024 2011-03-10
- 打赏
- 举报
是对的
pathuang68 2011-03-10
- 打赏
- 举报
O(n^3)当然是对的
fengzhw 2011-03-10
- 打赏
- 举报
最后一轮求和，是对 (i^2 + i)/2 从1到N求和，结果大致上是
N(N+1)(N+2)/6,
O(n^3)是没啥问题了。
N(N+1)(N+2)/6,
O(n^3)是没啥问题了。
ouyh12345 2011-03-10
- 打赏
- 举报
把x显示出来，不就知道了
LinuxBirdMan 2011-03-10
- 打赏
- 举报
n*(1*(1)+2*(1+2)+....+i(1+2+3+...+i));
有点笨 2011-03-10
- 打赏
- 举报
呵呵，是作业题么？我前天刚做的，答案是 ( n*（n+1）* （n+2）) / 6
O(n^3)是对的
O(n^3)是对的
