PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] 演算法 求時間複雜度

看板Prob_Solve (計算數學 Problem Solving)作者 (woody)時間11年前 (2013/11/09 16:41), 編輯推噓2(2推 0噓 3→)
留言5則, 4人參與, 最新討論串1/1
如連結 http://i.imgur.com/1MYHGxt.jpg
綠色字是題目 要求時間複雜度 紫色是我的算法 算到最後 請問 1/(i^2)的級數有公式嗎@@? 謝謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.240.46
推
11/09 17:40, , 1F
Σ_{i=1}^∞ 1/i^2 = π^2/6 所以那個和式小於一個常數
11/09 17:40, 1F
→
11/09 17:41, , 2F
11/09 17:41, 2F
→
11/09 18:02, , 3F
可是在演算法裡面應該不是i=1~無限吧 不應該是1~n?
11/09 18:02, 3F
→
11/09 18:26, , 4F
那不就能肯定永遠不超過該常數了嗎
11/09 18:26, 4F
推
11/10 11:53, , 5F
也可以用積分求他的上界，會發現一定小於 2
11/10 11:53, 5F
‣ 更多 woody3724 的文章
文章代碼(AID): #1IVVKVoz (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 woody3724 的文章
文章代碼(AID): #1IVVKVoz (Prob_Solve)