作者charliejack (charliejack)
看板Math
標題[離散]求Big O
時間Sun Feb 6 23:31:18 2011
n-1 i*i
Σ Σ j
i=1 j=1
是個程式題
要簡化成 O(n的k次方)
k=?
n-1 i-1
Σ Σ ij
i=1 j=1
簡化成 O(n的m次方)
求
m=?
這兩題是交大程式題
自己會簡化 只有一個的 Σ 但遇到兩個以上就死了Orz....
拜請高手
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.64.18
推 suhorng :從內層的Σ往外算 在算j那層時 把i當常數 02/06 23:40
→ charliejack :Thx^^~~ 02/07 13:32