2019年7月31日

Master公式的使用
摘要： master公式（也称主方法）是用来利用分治策略来解决问题经常使用的时间复杂度的分析方法，（补充：分治策略的递归解法还有两个常用的方法叫做代入法和递归树法），分治策略中使用递归来求解问题分为三步走，分别为分解、解决和合并，所以主方法的表现形式： T [n] = aT[n/b] + f (n)或直接记 阅读全文
posted @ 2019-07-31 19:03 FansticSee 阅读(302) 评论(0) 推荐(0)

导航