三章作业算法-14s.pdf

第三章作业

3.1根据表达式a2k=akak和a2k+1=akaka设计分治(或递归)算法求解下列

问题,

并分析算法的时间复杂度。

(a)输入实数a和自然数n,输出实数an;

(b)输入实数矩阵A和自然数,输出实数矩阵An.

3.2斐波那契数列满足递归方程F(n+2)=F(n+1)+F(

文档评论(0)

1亿VIP精品文档

相关文档