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

1.常见排序算法的时间复杂度(最坏,最好,平均)

2.快速排序(思想,算法的实现)

3.线性时间选择(思想)

4.动态规划基本要素：最优子结构性质，重叠子问题

a)矩阵连成问题（算法和计算方法）

b)最长公共子序列（算法和思想）

c)最大字段和问题（掌握动态规划算法，推导过程也要注意一下）

d)0-1背包问题（最优子结构性质和递归关系，算法）

5.贪心算法

a)基本要素：最优子结构性质和贪心选择性质P90

b)活动安排问题（算法，思想还有满足贪心选择性质的推导过程）

c)贪心算法和动态规划算法的差异

d)Huffman编码(前缀码)

e)单源最短路径（Dijskstra）

f)最小生成树算法（最小生成树的性质）

6.回溯法

a)什么方式进行试探性的搜索的（深度优先）