L5 HeapSort

堆排序优化:核心思想 元素下沉 上浮。

列递归解递归 笨展开 ~32.47)


L6 - MergeSort 归并排序递归树 slides 14 ~ 16

算法下界

L6 决策树 ~ 最坏时间情况复杂度:决策树高度h ,叶节点数 $L \leq 2^h$。

results matching ""

    No results matching ""