[理工] 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