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

[woody3724 (woody)]

如連結

http://i.imgur.com/1MYHGxt.jpg

綠色字是題目  要求時間複雜度

紫色是我的算法

算到最後

請問 1/(i^2)的級數有公式嗎@@?

謝謝各位

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.113.240.46
推 LPH66:Σ_{i=1}^∞ 1/i^2 = π^2/6 所以那個和式小於一個常數
→ LPH66:http://en.wikipedia.org/wiki/Basel_problem
→ woody3724:可是在演算法裡面應該不是i=1~無限吧   不應該是1~n?
→ suhorng:那不就能肯定永遠不超過該常數了嗎
推 stimim:也可以用積分求他的上界，會發現一定小於 2