[理工] 103交大資工 資結 複雜度

看板Grad-ProbAsk作者 (pdqpbq)時間11年前 (2015/01/30 15:38), 11年前編輯推噓0(007)
留言7則, 3人參與, 最新討論串1/2 (看更多)
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

01/30 16:29, , 1F
sigma多一次方吧 不然就把i^2-1的-1忽略去算
01/30 16:29, 1F

01/30 19:11, , 2F
題目是有說求bigO就好, 但忽略不知道還正不正確
01/30 19:11, 2F

01/30 19:12, , 3F
O(n^3)?
01/30 19:12, 3F

01/30 20:28, , 4F
應該只會跑到i-1吧!
01/30 20:28, 4F

01/30 21:43, , 5F
是那裡只會跑到i-1?
01/30 21:43, 5F

01/30 21:49, , 6F
還是我跟本就算錯
01/30 21:49, 6F

01/30 22:29, , 7F
1加到i-1而已 他j一定要整除i才會跑k
01/30 22:29, 7F
文章代碼(AID): #1KopJvy- (Grad-ProbAsk)
文章代碼(AID): #1KopJvy- (Grad-ProbAsk)