[理工] 104交大資結

看板Grad-ProbAsk作者 (我覺得我還不錯啊)時間7年前 (2018/04/19 01:12), 編輯推噓2(2推 0噓 3→)
留言5則, 3人參與, 7年前最新討論串1/1
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
推
04/19 02:38, 7年前 , 1F
1^-2+2^-2+…+無限大^-2
04/19 02:38, 1F
→
04/19 02:39, 7年前 , 2F
這是一個收斂級數 他會等於一個常數
04/19 02:39, 2F
→
04/19 02:51, 7年前 , 3F
所以就可以~=O(n)了
04/19 02:51, 3F
→
04/19 02:51, 7年前 , 4F
感謝
04/19 02:51, 4F
推
04/19 10:00, 7年前 , 5F
04/19 10:00, 5F
‣ 更多 wilson50101 的文章
文章代碼(AID): #1Qrto8Ur (Grad-ProbAsk)