http://goo.gl/BeiY9
第六題，請問該怎麼證明完全，謝謝！
T(n) = 2T(n/2)+nlgn
= 2．[2T(n/4) + (n/2)lg(n/2) ] + nlgn
= 4T(n/4)+n( lgn+lg(n/2) )
.
.
.
= nT(1)+n( lgn+lg(n/2)+lg(n/4)...+lg1) )
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.160.156.148