视频简介
COMP90038 Algorithms and Complexity第6周知识点总结，深入探讨高级排序算法与其性能特征。排序是算法课程的经典主题，不同排序算法的适用场景各不相同。 视频讲解Quick Sort的Partition策略与Pivot选择技巧、Heap Sort的堆构建与调整过程、排序算法的稳定性概念，以及基于比较的排序算法O(n log n)下界的证明思路。通过对比各排序算法的时间/空间复杂度，帮助同学建立排序算法的全景图
常见问题
这个视频主要讲什么内容？
COMP90038 Algorithms and Complexity第6周知识点总结，深入探讨高级排序算法与其性能特征。排序是算法课程的经典主题，不同排序算法的适用场景各不相同。
视频讲解Quick Sort的Partition策略与Pivot选择技巧、Heap Sort的堆构建与调整过程、排序算法的稳定性概念，以及基于比较的排序算法O(n log n)下界的证明思路。通过对比各排序算法的时间...
在哪里可以观看这个视频？
可以在匠人学院官网观看；本页还提供 YouTube 和 Bilibili 播放入口。
