2020年7月5日
分治算法主定理的计算和推倒笔记
摘要： 分治算法主定理的计算和推倒笔记 在学习分治的时候，通常都会遇到通用分治算法递推式： 其中 T(n)代表了分治算法的时间复杂度，n代表了问题的输入规模，a和b分别代表n个输入实例划分为b个子问题，其中a个需要被处理；最后f(n)代表最后合并处理后的结果所需要的时间复杂度。显而易见，T(n)的增长次数取 阅读全文
posted @ 2020-07-05 01:16 bush2582 阅读(1263) 评论(1) 推荐(1) 编辑