作者dpbdqb (pdqpbq)
看板Grad-ProbAsk
標題[理工] 103台大資工 資結 複雜度
時間Fri Jan 30 15:38:31 2015
5.(c)
http://imgur.com/5UB1beP
我算到下面那行sigma就卡住了
請問接下去該如何想?或是否有更好的方法?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.85.93.129
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422603513.A.F3E.html
※ 編輯: dpbdqb (219.85.93.129), 01/30/2015 15:44:38
→ zero0o0o8279: sigma多一次方吧 不然就把i^2-1的-1忽略去算 01/30 16:29
→ dpbdqb: 題目是有說求bigO就好, 但忽略不知道還正不正確 01/30 19:11
→ dpbdqb: O(n^3)? 01/30 19:12
→ killerw74: 應該只會跑到i-1吧！ 01/30 20:28
→ dpbdqb: 是那裡只會跑到i-1? 01/30 21:43
→ dpbdqb: 還是我跟本就算錯 01/30 21:49
→ killerw74: 1加到i-1而已 他j一定要整除i才會跑k 01/30 22:29