[理工] 資料結構 求Θ

[VB2005 (DaiJouBu)]

題目：
      T(N)=2T(N/2)+N/logn

求 Θ(？)

這一題我怎麼算都不對…所以來這裡求助各位

ans：Θ(Nloglogn)

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 1.170.227.17
推 bkt800216:用展開帶入，最後應該是NT(1)+(調和數列)
→ bkt800216:調和數列那邊大約等於1/1+1/2+1/3+..1/logn 約loglogn
→ VB2005:ok 謝謝
推 mingcloud:當旁邊的有乘除Log 的時候 好像都要乖乖展開
→ mingcloud:不太適用 Master Method (如果你跟我一樣有補習的話)
推 dishomer:乘Log可以用Extended Master Method
推 show8822:這題可以用master method