→ charliejack :@@ 我被點悟!! 感謝 02/06 23:43
※ 引述《charliejack (charliejack)》之銘言:
: n-1 i*i
: Σ Σ j
: i=1 j=1
: 是個程式題
: 要簡化成 O(n的k次方)
: k=?
n-1 i*i n-1
Σ Σ j = Σ (1+i*i)(i*i)/2
i=1 j=1 i=1
n-1
= Σ 0.5*i^4 + 0.5
i=1
因為只是要求big O
所以不用繼續解下去了
4次方再Σ會多一次方
所以答案是k=5
: n-1 i-1
: Σ Σ ij
: i=1 j=1
: 簡化成 O(n的m次方)
: 求
: m=?
n-1 i-1 n-1 i-1 n-1
Σ Σ ij = Σ i*Σ = Σ i* [i*(i-1)/2]
i=1 j=1 i=1 j=1 i=1
n-1
= Σ 0.5i^3 - 0.5i^2
i=1
一樣只是要求big O
所以三次方再Σ起來就多一次
答案就是m=4
: 這兩題是交大程式題
: 自己會簡化 只有一個的 Σ 但遇到兩個以上就死了Orz....
: 拜請高手
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.83.166