Question

数学如何递推

书上说，书 T(1) = 1 T(n) = 2T(n/2) + O(n) 为了便于计算上式，可用n代替其中的O(n)，并令n = 2k。

有以下简单的规律：
T(n=2k)= n*(k+1) = nlogn+n = O(nlogn)。（这个是如何得来的？）

Answer 1

貌似你给的题目有点问题啊，所说的O(nlogn)实在不知道你是什么意思，你已经明确了当n=2k时，O(n)=n，请详细

提交回答

追问

T(1) = 1
T(n) = 2T(n/2) + n
以上是一个递推，有初值的。

是怎么推出，令n=2k时，
T(n=2k)= n*(k+1)

Answer 2

有点难啊，兄弟