數據結構與算法之美-二分查找-極客時間筆記

二分查找是一種針對有序數據的查找方式，通過每次選擇數據中間點進行比較，來將目標範圍降低一半的方法。 在日常生活中，我們應該都不自覺的使用過，比如經典的猜數字遊戲，一個人默寫下1個數字，其他人來猜這個數字，爲了不讓遊戲無聊的延續下去，都是每次一半的進行猜測。 類似這種每次按照固定比例降低數據範圍的查找方法統一叫作對數級的查找效率O(logn)，對數查找效率是很高效的，在大數據量面前，甚至比常數級O(

>>阅读原文<<