基本信息
文件名称：三章作业算法-14s.pdf
文件大小：2.86 MB
总页数：11 页
更新时间：2025-06-17
总字数：约4.07千字
文档摘要
第三章作业
3.1根据表达式a2k=akak和a2k+1=akaka设计分治(或递归)算法求解下列
问题，
并分析算法的时间复杂度。
(a)输入实数a和自然数n,输出实数an;
(b)输入实数矩阵A和自然数，输出实数矩阵An.
3.2斐波那契数列满足递归方程F(n+2)=F(n+1)+F(