《算法圖解》整理筆記

一，第一章 算法簡介python 1.2 二分查找   二分查找是一種算法，其輸入是一個有序的元素列表（必須有序的緣由稍後解釋）。若是要查找的元素包含在列表中，二分查找返回其位置；不然返回null。使用二分查找時，每次都排除一半的數字。   通常而言，對於包含n個元素的列表，用二分查找最多須要log2n步，而簡單查找最多須要n步。僅當列表是有序的時候，二分查找才管用。 二分法代碼實現：web de

>>阅读原文<<