[理工] 104交大资结 wilson50101 PTT批踢踢实业坊

[理工] 104交大资结

楼主: wilson50101 (我觉得我还不错啊) 2018-04-19 01:12:38

http://i.imgur.com/rRE3PTE.jpg
如上图答案是c
其他的我知道为什么不对
就单单c这个选项我算不出来为什么他是theta(n)
用M.T好像也不能用于是就暴力法展开
我是算到他是长这样的http://i.imgur.com/By4r1Q1.jpg
这个有什么公式或是技巧可以化简吗？

作者: leo0519 (leo0519) 2018-04-19 02:38:00

1^-2+2^-2+…+无限大^-2这是一个收敛级数他会等于一个常数

楼主: wilson50101 (我觉得我还不错啊) 2018-04-19 02:51:00

所以就可以~=O(n)了感谢

作者: FRAXIS (喔喔) 2018-04-19 10:00:00

https://en.wikipedia.org/wiki/Basel_problem

继续阅读

[理工] 离散图论6-2清大精选范例st945712 [理工] DS资料结构复杂度基本问题a0953781935 [理工] 离散 Hamiltonian cycleWachinMs [理工] 环状分类判断式打法NTUgambler 离散关系问题（黄子嘉课本2-1习题）o5739201 [理工] 离散骰子和禁位Heyso 离散空集合问题o5739201 [理工] 计组 IEEE单精度SIGNAL2017 [理工] 控制 93清大零点判断snowyfairy [理工] 离散图论6-1台大证明st945732