数据结构之二分查找的概念

(注释：整篇数据结构与算法文集，部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》，加上自己的理解，所以出了这个文集，仅做个人笔记记录所用。如你需要，请购买他们的正版资源，支持他们的原创)

首先看一下二分查找

第一次查找得出7为mid (程序里整数除法默认都是向下取整)

WechatIMG904.png

第二次查找得出10为mid

WechatIMG905.png
第三次查找，找到了结束
WechatIMG907.png

看看找不到的情况

WechatIMG908.png

二分查找的最坏时间复杂度是O(logn)

WechatIMG910.png