常见排序算法的时间复杂度.docx

文档介绍：常见排序算法的时间复杂度（最坏，最好，平均）
快速排序（思想，算法的实现）
线性时间选择（思想）
动态规划基本要素：最优子结构性质，重叠子问题
a） 矩阵连成问题（算法和计算方法）
b） 最长公共子序列（算法和思想）
c） 最大常见排序算法的时间复杂度（最坏，最好，平均）
快速排序（思想，算法的实现）
线性时间选择（思想）
动态规划基本要素：最优子结构性质，重叠子问题
a） 矩阵连成问题（算法和计算方法）
b） 最长公共子序列（算法和思想）
c） 最大字段和问题（掌握动态规划算法，推导过程也要注意一下）
d） 0-1背包问题（最优子结构性质和递归关系，算法）
贪心算法
a） 基本要素：最优子结构性质和贪心选择性质P90
b） 活动安排问题（算法，思想还有满足贪心选择性质的推导过程）
c） 贪心算法和动态规划算法的差异
d） Huffman编码（前缀码）
e） 单源最短路径（Dijskstra）
f） 最小生成树算法（最小生成树的性质）
回溯法
a）什么方式进行试探性的搜索的（深度优先）