《常用算法解析》课件.ppt

《常用算法解析》;课程介绍：算法的重要性;算法效率的衡量：时间复杂度;算法效率的衡量：空间复杂度;常见的时间复杂度类型;线性查找算法;二分查找算法：原理;二分查找算法：代码实现;二分查找算法：优缺点分析;冒泡排序算法：原理;冒泡排序算法：代码实现;冒泡排序算法：性能分析;选择排序算法：原理;选择排序算法：代码实现;选择排序算法：性能分析;插入排序算法：原理;插入排序算法：代码实现;插入排序算法：性能分析;快速排序算法：原理;快速排序算法：代码实现;快速排序算法：性能分析;归并排序算法：原理;归并排序算法：代码实现;归并排序算法：性能分析;堆排序算法：原理;堆排序算法：代码实现;堆排序算法：性能分析;算法选择的考量因素;链表数据结构介绍;链表的创建与遍历;链表的插入与删除;栈数据结构介绍;栈的实现与应用;队列数据结构介绍;队列的实现与应用;树数据结构介绍;二叉树的遍历：前序;二叉树的遍历：中序;二叉树的遍历：后序;二叉搜索树：原理;二叉搜索树：查找;二叉搜索树：插入与删除;图数据结构介绍;图的表示方法：邻接矩阵;图的表示方法：邻接表;深度优先搜索算法：原理;深度优先搜索算法：应用;广度优先搜索算法：原理;广度优先搜索算法：应用;Dijkstra算法：最短路径;Dijkstra算法：应用案例;动态规划算法：基本思想;动态规划算法：适用场景;动态规划算法：经典案例一;动态规划算法：经典案例二;;贪心算法：适用场景;;贪心算法：经典案例二;算法设计技巧总结