数据结构与算法之美-二分查找-极客时间笔记

二分查找是一种针对有序数据的查找方式，通过每次选择数据中间点进行比较，来将目标范围降低一半的方法。 在日常生活中，我们应该都不自觉的使用过，比如经典的猜数字游戏，一个人默写下1个数字，其他人来猜这个数字，为了不让游戏无聊的延续下去，都是每次一半的进行猜测。 类似这种每次按照固定比例降低数据范围的查找方法统一叫作对数级的查找效率O(logn)，对数查找效率是很高效的，在大数据量面前，甚至比常数级O(

>>阅读原文<<