Re: [問題] 回圈run的次數該如何算?
※ 引述《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
→
07/05 09:42, , 1F
07/05 09:42, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 3 之 3 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
