算法设计与分析 试题求答案.求解递归方程T(n)=5T( n/3)+n.;

题目

算法设计与分析 试题求答案.求解递归方程T(n)=5T( n/3)+n.;

答案

T(n)=1/10 ((2 c_1+15) 5^((log(n))/(log(3)))-15 n)
c_1是一个常数,需要初始值确定