打赏
摘要: 分析递归算法三种方法 替换法、迭代法、通用法(master method) 作用:分析递归算法的运行时间 分治算法 将一个问题分解为与原问题相似但规模更小的若干子问题,递归地解这些子问题,然后将这些子问题的解结合起来构成原问题的解。这种方法在每层递归上均包括三个步骤: divide(分解):将问题划 阅读全文
posted @ 2015-03-31 20:04 dashuai的博客 阅读(8045) 评论(0) 推荐(0) 编辑
Flag Counter欢迎关注微信公众号