Go to file T Go to line L Copy path Copy permalink 这是python中基本的查找方法，虽然简单，但是，如果由于其时间复杂度为O(n)，对于大规模的查询恐怕是不足以胜任的。二分查找就是一种替代方法。 二分查找的对象是：有序数组。这点特别需要注意。要把数组排好序先。

Go to file T Go to line L Copy path Copy permalink 在查找方面，python中有list.index()的方法。例如： >>> a=[2,4,1,9,3] #list可以是无序，也可以是有序 >>> a.index(4) #找到后返回该值在list中的位置 1 >>> a.index(5) #如果没有该值，则报错 Traceback (most ...