[019] C++基础算法（4）

七、二分查找算法

1、二分搜索，也称折半搜索，二分查找，是用在一个有序数组中查找某一元素的算法。

2、二分法的算法复杂度为log2n。

3、二分法的递归实现：

4、二分法的非递归实现：

八、贪心算法

1、贪心算法思想：按照某种指标选取最优的操作，不考虑以后可能造成的影响。所以贪心算法往往只能得到局部最优解。

离线即把数据先存储下来，再做处理；在线即数据产生的同时就处理。

2、贪心算法的框架

3、应用

① 装载问题

② 区间问题

③ 工序问题

④ 删数问题

⑤ 时间安排问题

⑥ 数字组合问题