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

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

首先看一下二分查找

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


WechatIMG904.png

第二次查找得出10为mid


WechatIMG905.png

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

看看找不到的情况


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

你可能感兴趣的:(数据结构之二分查找的概念)