作者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