看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/rRE3PTE.jpg 如上圖 答案是c 其他的我知道為什麼不對 就單單c這個選項我算不出來為什麼他是theta(n) 用M.T好像也不能用於是就暴力法展開 我是算到他是長這樣的http://i.imgur.com/By4r1Q1.jpg 這個有什麼公式或是技巧可以化簡嗎? ----- Sent from JPTT on my Asus ASUS_Z016D. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.234.153.188 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1524071560.A.7B5.html
leo0519: 1^-2+2^-2+…+無限大^-2 04/19 02:38
leo0519: 這是一個收斂級數 他會等於一個常數 04/19 02:39
wilson50101: 所以就可以~=O(n)了 04/19 02:51
wilson50101: 感謝 04/19 02:51