二分查找-算法

一. 简述

假设要在电话簿中找一个名字以K打头的人，可以从头开始翻页，直到进入以K打头的部分。但你很可能不这样做，而是从中间开始，因为你知道以K打头的名字在电话簿中间。

对于上述情况，可以使用一种算法来解决问题，这种算法就是二分查找。

二分查找只适合顺序排列的列表使用。

---

个人博客: 🏡 ForgetSou

---