图解算法学习笔记（一）: 算法简介

本章内容：

•     编写第一种查找算法——二分查找。
•     学习如何谈论算法的运行时间——大O表示法。

1) 算法是一组完成任务的指令，任何代码片段都可视为算法。

2)二分查找：一种查找算法，其输入是一个有序的元素列表。
Python实现二分查找代码：

#二分查找算法函数 
def binary_search(list, item):
    low = 0
    high = len(list) - 1

    while low <= high:
        mid = (low + high) / 2
        guess = list[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid -1
        else:
            low = mid +1
        return None
  

3)大O表示法：通过比较操作数，指出了算法运行时间的增速；但指出的是最糟的情形，该算法运行的最大时间。

常见算法运行时间：
O(logn)，也叫对数时间，二分查找算法；
O(n)，线性时间，简单查找算法；
O(n*logn)，快速排序算法；
O(n^2),选择排序算法；
O(n!)，旅行商解决方案；

4)小结：
    二分查找的速度比简单查找快得多。
    O(logn)比O(n)快。需要搜索的元素越多，前者比后者就快得越多。
    算法运行时间并不以秒为单位,算法运行时间是从其增速的角度度量的。
    算法运行时间用大O表示法表示。