归并排序的归并树一定是快速排序时间复杂度 - 图1
    但是快速排序不一定,最差的情况下是n层
    所以是从快速排序时间复杂度 - 图2 n 到 nn
    本质是一个随机算法,应该计算复杂度期望。

    image.png
    image.png