推 hansi:喔喔 :[ 了解 07/03 18:04
推 VictorTom:推數學....Orz 07/03 21:51
※ 引述《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驗證的話
: 下午推了半天
: 結果發現好像是個二階差級數就卡在那了
每個 j,
k 那行都會做 j 次
每個 i,
j 都會用 由 1 至 i 做 i 次
即是 k 會做了 1 + 2 + 3 +.... i 次 = (i + 1) * i /2
i 由 1 至 100, 那麼就是
100
__
\ (i+1)*i/2
/_
i = 1
次了
在 wolframalpha 輸入
sum of (i+1)*i/2 for i = 1 to 100
得到答案是 171 700 XDD
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 202.155.236.82