考試

資料結構-時間複雜度 - 考試

Eartha avatarEartha · 2013-03-23

Table of Contents

最近在看王致強老師的資料結構中的遞迴部分，

其中的組合公式用非遞迴來改寫，

他時間複雜度是θ(m(n-m))，

不過我算到θ((m+1)(n-m+1))化簡成θ(m(n-m)+n)

就卡住了~不太懂要怎麼化簡成書中的複雜度呢？

小弟資質愚鈍，想請教各位高手怎麼得到書中的複雜度？

--
考試

All Comments

Connor avatarConnor2013-03-24
乘開？ mn-m^2+m+n-m+1 => m(n-m)+n+1 我算有多個1
Todd Johnson avatarTodd Johnson2013-03-25
應該是等級不同 m(n-m) > n 取等級較高的