1.4.9

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 $$