利用掌握定理递归查找t(n)=4t(n/2)+n2

Question

利用掌握定理递归查找t(n)=4t(n/2)+n2

Answer 1

令 t(n) =a(n) n² 有 a(n) n² =a(n/2) n²+n²
可得到 a(n) =a(n/2) +1

求解可得到 a(n)=log[2]n 以2为底n的对数
通解 t(n)=（C+log[2]n） n²