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