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

看板Grad-ProbAsk作者HiltonCool (野獸瘋)時間11年前 (2015/01/30 22:53)推噓1(1推 0噓 1→)

留言2則, 1人參與討論串2/2 (看更多)

※ 引述《dpbdqb (pdqpbq)》之銘言： : 5.(c) : http://imgur.com/5UB1beP

: 我算到下面那行sigma就卡住了 : 請問接下去該如何想?或是否有更好的方法? i = 1： i = 2： i = 3： i = n-1： j = 1 j = 1,2,3 j = 1,2,3,4,5,6,7,8 z = 0 z = 0,1 z = 0,1,2 ... => 1 次 => 2 = 2(1) 次 0,1,2,3,4,5 => 3 + 6 = 3(1+2) 次 => n-1(1+2+...+(n-2)) n-1 n-1 i(i-1) n-1 i^2(i-1) 1 + Σ i(1+2+...+(i-1)) = 1 + Σ i(───) = 1 + Σ ───── = O(n^4) i=2 i=2 2 i=2 2 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.42.172.88 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422629588.A.70D.html

推

dpbdqb

01/31 01:16, , 1^F

01/31 01:16, 1^F

→

dpbdqb

01/31 01:18, , 2^F

01/31 01:18, 2^F

‣ 返回看板[ Grad-ProbAsk ] 研究

‣ 更多 HiltonCool 的文章

文章代碼(AID): #1KovhKSD (Grad-ProbAsk)