1.4.9 #

解答 #

由题意可得：

$$ T(2N_0)=2^bT\newline T(4N_0)=2^b(2^bT)=2^{2b}T\newline ……\newline T(2^rN_0)=2^{rb}T $$

设：

$$ N=2^rN_0 $$

则：

$$ r=log_2(\frac{N}{N_0}) $$

所以：

$$ T(N) = 2^{log_2(\frac{N}{N_0})b}T $$