1. 首页
  2. 网络技术
  3. 网络设备
  4. 算法设计和分析之求解递归式.ppt

算法设计和分析之求解递归式.ppt

上传者: 2020-12-15 13:09:53上传 PPT文件 2.36MB 热度 17次
人王营大BMDG 算法设计与分析 讲授内容:求解递归式 教师:胡学钢吴共庆 2014年11月13日 求解递归式 BMDC 合并排序的分析需要求解一个递归式 求解递归式就像求解积分,微分方程一样 学会一些技巧 递归式的应用 算法设计与分析求解递好式 替代法 BMDC 最通用的方法 1.猜测解的形式 2.通过推导验证 3.解出常数 例子:T(m)=47(m2)+n [假设7(1)=6(1 猜测O(n
下载地址
用户评论