- 11
- 0
- 约1.81千字
- 约 21页
- 2022-05-18 发布于北京
- 举报
Chapter 2;分析、求解算法复杂度的方法;分析、求解算法复杂度的方法;分析、求解算法复杂度的方法;分析、求解算法复杂度的方法;分析、求解算法复杂度的方法;典型的求和公式; 积分近似求和; 积分近似求和; 递归关系; 递归关系;(I) 线性齐次递归方程
T(n)=a1T(n-1)+a2T(n-2)+…+akT(n-k) , n ?k
初始条件(略)。
主要解法: 差分方程法;[例1]
f(n)=3f(n-1)+4f(n-2) ,n1;
初始条件:f(0)=1,f(1)=4。
解:
特征方程为:t2-3t -4=0
解此方程得 t1=4, t2= -1。于是,
f(n)= c1·4n + c2·(-1)n (n≥0),其中c1,c2为待定常数。
由f(0)=1,f(1)=4有,
c1 + c2 =1,4c1 - c2 =4。由此得出,c1=1, c2 =0。所以,
f(n)=4n (n≥0)
; 递归关系; 递归关系; 递归关系;(III) 分而治之型递归方程
e.g. f(n)=af(n/b)+g(n) , n1,
初始条件:f
您可能关注的文档
最近下载
- 物业项目检查记录表 (一).pdf VIP
- 《血友病的护理》课件.ppt VIP
- JIS-H5302-2006铝合金压铸件(中文).pdf VIP
- 《AI通识》学习资料-题库-温州市继续教育-一般公需课.docx VIP
- 2026瑞众人寿保险有限责任公司校园招聘考试预测题库及答案解析.docx VIP
- LN5058降压电源芯片2A.pdf VIP
- GBT3098.11-2002紧固件机械性能自钻自攻螺钉.pdf
- 4.1游标卡尺和螺旋测微器的读数(课件)高中物理教科版2019必修第三册.pptx VIP
- 证券投资基金基础知识公式.docx VIP
- 钢管扣件式高大模板支撑方案(专家论证).doc VIP
原创力文档

文档评论(0)