33,028
社区成员
发帖
与我相关
我的任务
分享一个程序‘执行语句的次数’的问题
下面的程序段中，执行S语句的次数为（）
for(int i=1;i<n;i++)
for(int j=1;j<=i;i++)
S;
选项
(A)n的平方
(B)（n的平方）/2
(C)n(n+1)
(D)n(n+1)/2
书中的答案是选择
（D）
---P7.1
_______________
我的问题是：
n(n+1)/2是如何推导出来的，这个‘时间复杂度’是不是(n的平方)啊
for(int i=1;i<n;i++)
for(int j=1;j<=i;i++)
S;
选项
(A)n的平方
(B)（n的平方）/2
(C)n(n+1)
(D)n(n+1)/2
书中的答案是选择
（D）
---P7.1
_______________
我的问题是：
n(n+1)/2是如何推导出来的，这个‘时间复杂度’是不是(n的平方)啊
...全文
请发表友善的回复…
发表回复
pass299 2009-11-20
- 打赏
- 举报
[Quote=引用 2 楼 liuxiaobing2008 的回复:]
再加一点，你那个是不是写错了
for(int i=1;i <n;i++)
for(int j=1;j <=i;j++)
[/Quote]
您说的对，是j
再加一点，你那个是不是写错了
for(int i=1;i <n;i++)
for(int j=1;j <=i;j++)
[/Quote]
您说的对，是j
菜鸟二号 2009-11-20
- 打赏
- 举报
时间复杂度为0(n2)
菜鸟二号 2009-11-20
- 打赏
- 举报
楼上正解
liuxiaobing2008 2009-11-20
- 打赏
- 举报
再加一点，你那个是不是写错了
for(int i=1;i <n;i++)
for(int j=1;j <=i;j++)
for(int i=1;i <n;i++)
for(int j=1;j <=i;j++)
liuxiaobing2008 2009-11-20
- 打赏
- 举报
是次数，不是时间复杂度
当i=1时，执行1次，当i=2时，执行2次…………
既可以得到表达式1+2+3+……+n
求和得n(n+1)/2
当i=1时，执行1次，当i=2时，执行2次…………
既可以得到表达式1+2+3+……+n
求和得n(n+1)/2
