1.4.9

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

由题意可得:
$$
T(2N_0)=2^bT\\T(4N_0)=2^b(2^bT)=2^{2b}T\.…..\\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
$$

上一题 下一题