推 wyrj:原本是10為底 換成2為底多出來的 01/04 13:38
洪傑課本2-15
例題3.6
T(n)=4T(n/2)+(n^2/log n) ,T(c)=c, if c<2
我想問的是
這裡用變數變換 使 n=2^k
但是把n=2^k代入 n^2/log n 之後
怎麼前面還多了log 10? (base為2)
也就是說變成了下列等式
T(2^k)=4T(2^(k-1))+(log 10)*4^k/k
那個log 10怎麼跑出來的??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.225.131.63