二分思想

1. 适用范围:

1. 快速地从有序数组中查找对应元素

2. 梗概:

即将一个有序数组划分为两部分 然后从交界处获得有效信息

其中划分的目的就是使目标处于交界处

3. 实例:

如我们想要搜索5的位置 则将其中一个区域划分为 key>=5, 则边界就为5, 直接获取边界位置即可

4. 该思想在算法中的应用:

child::折半查找 二分查找