1. master方法的特殊不适用情况

2. 快速排序算法分析 (分治)

   1. 快排将原始数组分为4个区域，往后移动的方法不好
   2. 交换的方法好
   3. 交换的方法patition的T（n）为什么是O(n)?
   4. 交换的方法的整体时间复杂度分析：三种情况
      1. 最坏情况
         1. 用递归树方法分析，为什么是🌲的高度越大，层数越高，时间复杂度越大？55min
      2. 最好情况
         1. 子问题的规模一样大时
         2. 为什么用<=号：放大了规模
      3. 平均情况
         1. 底不是2的，跟底是2的 是一样的都是logn
         2. 主元随机化，并跟最后一个位置的元素交换，分析此时的时间复杂度
         3. 概率分析方法分析出平均情况下和最好情况的上届是一样的