《算法设计与分析》课件 第1章 概述.pptx

算法设计与分析;参考书;课程目标;课程意义;课程意义;基本编程;1.基本概念;1.算法特征;1.算法特征;1.算法特征;1.算法特征;1.算法特征;1.算法特征;2.算法复杂度;2.算法复杂度;2.算法复杂度;2.算法复杂度;2.1时间复杂度：上界;2.1时间复杂度：上界;2.1时间复杂度：上界;2.1时间复杂度：上界;2.1时间复杂度：上界;2.1时间复杂度：下界;2.1时间复杂度：下界;2.1时间复杂度：下界;2.1时间复杂度：同阶;2.1时间复杂度：同阶;2.1时间复杂度;2.1时间复杂度;2.1时间复杂度：例子;2.1时间复杂度：例子;2.1时间复杂度：例子;2.1时间复杂度：例子;2.1时间复杂度：例子;2.1时间复杂度：例子;2.2算法的时间复杂度;2.2算法的时间复杂度;2.2算法的时间复杂度;2.3算法的空间复杂度;例子;例子;例子;3.数据结构;3.1堆(Heap);3.1堆(Heap);3.1堆(Heap)：特征;3.1堆(Heap);3.1堆(Heap);3.1堆(Heap)：上移;3.1堆(Heap)：上移;3.1堆(Heap)：下移;3.1堆(Heap)：下移;3.1堆(Heap)：插入;3.1堆(Heap)：删除;3.1堆(Heap)：删除堆顶元素;3.1堆(Heap)：构建;3.1堆(Heap)：构建;3.1堆(Heap)：构建;3.1堆(Heap)：构建;3.1堆(Heap)：构建;3.1堆(Heap)：构建复杂度;3.1堆(Heap)：构建复杂度;3.1堆(Heap)：d堆;3.2不相交集;3.2不相交集;3.2不相交集：查找、合并;3.2不相交集：查找、合并;3.2不相交集：秩和基于秩的合并;3.2不相交集：秩和基于秩的合并;3.2不相交集：秩和基于秩的合并;3.2不相交集;3.2不相交集：路径压缩;3;继续执行：UNION(4,8)得到的结果是：