问题标题：
算法设计与分析题目递归方程f(n)=4f(n/2)+nf(1)=1其中,n是2的幂用递推法解此方程
问题描述：
算法设计与分析题目
递归方程f(n)=4f(n/2)+nf(1)=1其中,n是2的幂用递推法解此方程
郭荣江回答：
设n=2^k,把原式变形为f(2^k)/4^k=f(2^(k-1))/4^(k-1)+0.5^k,令a(k)=f(2^k)/4^k,得a(k)=a(k-1)+0.5^k(a(0)=1),a(k)=2-0.5^k,f(n)=2n^2-n
点击显示
数学推荐
热门数学推荐