[理工] [algo]-求closed form

[assassin88 (AI)]

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