算法设计与分析题目递归方程 f(n)=4f(n/2)+n f(1)=1 其中,n是2的幂 用递推法解
答案:2 悬赏:0 手机版
解决时间 2021-01-26 05:37
- 提问者网友：焚苦与心
- 2021-01-25 20:39
算法设计与分析题目递归方程 f(n)=4f(n/2)+n f(1)=1 其中,n是2的幂 用递推法解
最佳答案
- 五星知识达人网友：duile
- 2021-01-25 20:52
设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
全部回答
- 1楼网友：摆渡翁
- 2021-01-25 21:16
这个解释是对的
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯