[理工] [algo] 求一個算式的複雜度
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
推
06/08 14:38, , 1F
06/08 14:38, 1F
推
06/08 22:43, , 2F
06/08 22:43, 2F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：