2021年12月26日
排序算法之归并排序（master公式、归并排序、小和问题）
摘要： 1、递归算法的master公式 Master公式是用来解决递归问题时间复杂度的公式。 记录主方法的表现形式： T [n] = aT[n/b] + f (n)（直接记为T [n] = aT[n/b] + O(N^d)） 其中 a >= 1 and b > 1 是常量，其表示的意义是n表示问题的规模，a 阅读全文
posted @ 2021-12-26 23:11 刘小呆 阅读(147) 评论(0) 推荐(0) 编辑