作者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
1F：推 suhorng :从内层的Σ往外算 在算j那层时 把i当常数 02/06 23:40
2F：→ charliejack :Thx^^~~ 02/07 13:32