《算法图解》整理笔记

一，第一章 算法简介python 1.2 二分查找   二分查找是一种算法，其输入是一个有序的元素列表（必须有序的缘由稍后解释）。若是要查找的元素包含在列表中，二分查找返回其位置；不然返回null。使用二分查找时，每次都排除一半的数字。   通常而言，对于包含n个元素的列表，用二分查找最多须要log2n步，而简单查找最多须要n步。仅当列表是有序的时候，二分查找才管用。 二分法代码实现：web de

>>阅读原文<<