作者shinehsnu (張小光)
看板Grad-ProbAsk
標題[理工] [algo] 求一個算式的複雜度
時間Tue Jun 7 23:14:26 2011
n m-n
Σ i*(m-n+i) + Σ n*j
i=1 j=1
請教一下大家這個式子的複雜度為何
答案寫 O(m*n)
但我一直算 O(m*(n*n))
所以想問一下
看是不是我哪裡理解錯誤了
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.240.181
推 kiwidoit:用看的感覺像是O(n)@@" 應該是我眼殘 別理我... 06/08 14:38
推 DaGeeGee5566:唔..我算O(n*n)欸QQ 06/08 22:43