03 算法之递归-二分查找法-python实现

二分查找法递归实现

#!python
#coding=utf-8

"""
二分查找法
时间复杂度O(log n)
list 需要查找的list
item 需要查找的元素
"""
def binary_search(list, item):
    low = 0
    high = len(list) - 1
    mid =