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

来源:学生作业帮助网 编辑:作业帮 时间:2024/06/09 06:10:28

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

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