L5 HeapSort
堆排序优化:核心思想 元素下沉 上浮。
列递归解递归 笨展开 ~32.47)
L6 - MergeSort 归并排序递归树 slides 14 ~ 16
算法下界
L6 决策树 ~ 最坏时间情况复杂度:决策树高度h ,叶节点数 $L \leq 2^h$。