二分思想

5月19日 今天开始学习二分思想 这篇现在只是基础思想 以后会逐渐往里面补题目和思路的  

一（5.19）
二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。

二分法查找的思路如下：

（1）首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。
（2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。
（3）如果某一步数组为空，则表示找不到目标元素。

二分法查找的时间复杂度O(logn)。

原文：https://blog.youkuaiyun.com/u012194956/article/details/79103843

吾生也有涯，而知也无涯，以有涯随无涯 ，殆矣。
但是还是要不断学习鸭