作者WPC001 ()
看板C_and_CPP
标题Re: [问题] 回圈run的次数该如何算?
时间Sun Jul 5 09:40:17 2009
※ 引述《hansi (Jamie)》之铭言：
: ※ [本文转录自 Programming 看板]
: 作者: hansi (Jamie) 站内: Programming
: 标题: [问题] 回圈run的次数该如何算?
: 时间: Fri Jul 3 16:43:25 2009
: for(I = 1;I <= 100;I ++)
: for(J = 1; J <= I; J ++)
: for(K = 1; K<=J; K++)
: 像这个总共run了几次该如何算呢??如果不写code验证的话
: 下午推了半天
: 结果发现好像是个二阶差级数就卡在那了
n
应该会是 Σ [ x (x+1) ] /2 (J,K回圈跑玩应该是n*(n+1)/2 )
x=1
n n 2
把上是展开可得 ( Σx + Σ x ) / 2
x=1 x=1
前面那项为 n(n+1)/2
後头那项是 n(n+1)(2n+1)/6
3 2
因此可得(n + 3n + 2n) / 6
n = 100 代入 --> 171700
不晓得有没有算错... XD XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.45.99.147
1F：→ WPC001:不过我是老师的话, 我会出题作业要算4个回圈... XD XD 07/05 09:42