主定理公式

T(n)=aT(n/b)+f(n)

image.png

分治算法

1.分
分解成子问题
2.治
递归的解决每一个子问题。
3.合并

1.插入排序

2.归并排序
二叉树，
1、将数组一分为二
2、递归的对每一个子数组进行排序
3、合并

3.堆排序

4.快速排序