分治

复杂度计算一般是采用 递推公式
下面讲几个常见分治算法题的时间复杂度的计算：

二分查找

image.png**

归并排序

image.png

快速排序

image.png


image.png

image.png image.png

image.png image.png

快排小结：
最好情况：lognn
最坏： n^2
平均：lognn**