[理工] 104交大資結
作者: wilson50101 (我覺得我還不錯啊) 2018-04-19 01:12:38
如上圖 答案是c
其他的我知道為什麼不對
就單單c這個選項我算不出來為什麼他是theta(n)
用M.T好像也不能用於是就暴力法展開
我是算到他是長這樣的
這個有什麼公式或是技巧可以化簡嗎？
作者: 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