※ 引述《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