推 dpbdqb: 謝謝!那個floor變(i-2)就好算了多了 01/31 01:16
→ dpbdqb: 不過i=1那次程式不會跑(j<i*i), 但是我清楚多了 01/31 01:18
※ 引述《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