[問題]資料結構-時間複雜度

看板Examination作者 (媽媽咪阿)時間13年前 (2013/03/23 13:21), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/2 (看更多)
最近在看王致強老師的資料結構中的遞迴部分， 其中的組合公式用非遞迴來改寫， 他時間複雜度是θ(m(n-m))， 不過我算到θ((m+1)(n-m+1))化簡成θ(m(n-m)+n) 就卡住了~不太懂要怎麼化簡成書中的複雜度呢？ 小弟資質愚鈍，想請教各位高手怎麼得到書中的複雜度？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.242.188.80
推
03/23 14:24, , 1F
乘開？ mn-m^2+m+n-m+1 => m(n-m)+n+1 我算有多個1
03/23 14:24, 1F
→
03/23 16:14, , 2F
應該是等級不同 m(n-m) > n 取等級較高的
03/23 16:14, 2F
‣ 更多 smalldulan 的文章
文章代碼(AID): #1HJJlhUI (Examination)
‣ 更多 smalldulan 的文章
文章代碼(AID): #1HJJlhUI (Examination)