作者assassin88 (AI)
看板Grad-ProbAsk
标题[理工] [algo]-求closed form
时间Sat Jan 2 21:54:44 2010
T(n) = 2T(n/2) + lgn
= 4T(n/4) + 3lgn - 2
= ...
= 2^kT(n/2^k) + (2^k-1)lgn + ???
後面常数像求不出closed form..不知道该怎麽求..麻烦指导一下，感谢。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.57.105.199