会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
打赏
dashuai的博客
要么牛B!要么滚!
首页
订阅
管理
2015年3月31日
算法中的递归分析和分治法的原理
摘要: 分析递归算法三种方法 替换法、迭代法、通用法(master method) 作用:分析递归算法的运行时间 分治算法 将一个问题分解为与原问题相似但规模更小的若干子问题,递归地解这些子问题,然后将这些子问题的解结合起来构成原问题的解。这种方法在每层递归上均包括三个步骤: divide(分解):将问题划
阅读全文
posted @ 2015-03-31 20:04 dashuai的博客
阅读(8045)
评论(0)
推荐(0)
编辑
公告
欢迎关注微信公众号