第十四章、数据结构及算法应用（15分）

1、这个是人家写好的代码，我们自己去填空，5个空

1、初始化、时间复杂度、

1、分治法

1、复杂问题分解化，用递归

1、二分查找法

1、双指针+对半取整

2、回溯法

3、贪心算法

1、局部最优，整体可能最优，不绝对。

4、动态规划

1、全局最优

5、总结常见算法特征

1、分治、动态规划

2、回溯法、贪心法

6、时间复杂度

1、O(1)

2、O(n) /O(n^2)

3、O(log 2 n)

4、O(nlog 2 n)