二分法查找

def binary_search(ls,n):
    ls.sort()
    L=len(ls)
    left=0
    right=L-1
    while left<right:
        mid=(left+right)//2
        if ls[mid]==n:
            return('找到啦！')
        elif ls[mid]>n:
            right = mid-1
        else:
            left = mid+1
    return(None)

l1=[1,2,3,6,8,9]
print(binary_search(l1,5))

时间复杂度：O(log2n) 注意：是以2为底
空间复杂度：n