作者smalldulan (妈妈咪阿)
看板Examination
标题[问题]资料结构-时间复杂度
时间Sat Mar 23 13:21:45 2013
最近在看王致强老师的资料结构中的递回部分，
其中的组合公式用非递回来改写，
他时间复杂度是θ(m(n-m))，
不过我算到θ((m+1)(n-m+1))化简成θ(m(n-m)+n)
就卡住了~不太懂要怎麽化简成书中的复杂度呢？
小弟资质愚钝，想请教各位高手怎麽得到书中的复杂度？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.242.188.80
1F：推 flydragon198:乘开？ mn-m^2+m+n-m+1 => m(n-m)+n+1 我算有多个1 03/23 14:24
2F：→ kyc1023:应该是等级不同 m(n-m) > n 取等级较高的 03/23 16:14