算法圖解1 - 二分查找和大O表示法

閒來無事，翻了翻《算法圖解》，覺得收穫頗多，所以會陸續整理成筆記，紀錄學習過程。嗯，第一篇先來看看二分查找和大O表示法吧。 一、二分查找 二分查找是一種算法，其輸入是一個有序的元素列表（必須有序的原因稍後解釋）。如果要查找的元素包含在列表中，二分查找返回其位置；否則返回 null 。 一般而言，對於包含 n 個元素的列表，用二分查找最多需要 log2 n 步，而簡單查找最多需要 n 步。 很多童鞋

>>阅读原文<<