[理工] 複雜度

[DiLegend (JOU)]

1.
 T(n)=3T(n/2)+nlogn

這個是因為n^1/2  比 logn大
所以答案是O(n^log 3) 嗎?
                 2

2. T(n)=2T(n/2)+n/logn

這個答案是O(nloglogn)
就不知道要怎麼算了

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.45.48.34
推 louis719:1.是的  2.用代入法展開