作者woody3724 (woody)
站内Prob_Solve
标题[问题] 演算法 求时间复杂度
时间Sat Nov 9 16:41:00 2013
如连结
http://i.imgur.com/1MYHGxt.jpg
绿色字是题目 要求时间复杂度
紫色是我的算法
算到最後
请问 1/(i^2)的级数有公式吗@@?
谢谢各位
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.240.46
1F：推 LPH66:Σ_{i=1}^∞ 1/i^2 = π^2/6 所以那个和式小於一个常数 11/09 17:40
3F：→ woody3724:可是在演算法里面应该不是i=1~无限吧 不应该是1~n? 11/09 18:02
4F：→ suhorng:那不就能肯定永远不超过该常数了吗 11/09 18:26
5F：推 stimim:也可以用积分求他的上界，会发现一定小於 2 11/10 11:53