《算法初步复习》课件

《算法初步复习》PPT课件本课件将对算法进行初步复习算法的定义、特征和分类时间复杂度和空间复杂度的计算方法与常见复杂度排序算法如冒泡排序、插入排序、快速排序、归并排序和堆排序查找算法如顺序查找、二分查找和哈希查找图论算法如最短路径算法和最小生成树算法字符串算法如算法和KMP算法动态规划包括背包问题和最长公共子序列问题贪心算Boyer-Moore法包括活动安排问题和分糖果问题最后总结算法的应用、局限性和发展趋势什么是算法？算法的定义•算法的特征•算法的分类•时间复杂度时间复杂度的定义•时间复杂度的计算方法•常见的时间复杂度•空间复杂度空间复杂度的定义•空间复杂度的计算方法•常见的空间复杂度•排序算法冒泡排序插入排序快速排序比较相邻的元素，将较大的将未排序的元素插入已排序选取一个基准元素，将小于元素向后移动的序列中基准的元素放到左边，大于基准的元素放到右边查找算法顺序查找二分查找哈希查找逐个比较元素，直到找到匹配的在有序序列中查找元素，将序列使用哈希表来存储和查找元素元素为止分为两部分，比较中间元素图论算法最短路径算法1寻找图中两个顶点之间的最短路径最小生成树算法2生成图中包含所有顶点的树，并使树的边权重之和最小字符串算法字符串算法的基本概念•算法的原理和应用•KMP算法的原理和应用•Boyer-Moore动态规划动态规划的基本概念•背包问题的解决方法•最长公共子序列问题的解决方法•贪心算法贪心算法的基本概念•活动安排问题的解决方法•分糖果问题的解决方法•总结算法的应用•算法的局限性•算法的发展趋势•。