算法设计与分析题目递归方程 f(n)=4f(n/2)+n f(1)=1 其中,n是2的幂 用递推法解

发布时间：2021-02-25 08:09:17

算法设计与分析题目递归方程 f(n)=4f(n/2)+n f(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
以上问题属网友观点，不代表本站立场，仅供参考！