Python3: 二分法查找的两种实现方法

二分法查找是一种基础的、简单而高效的算法，又称为折半查找。顾名思义，就是将待查表一分为二，从而减少了查找次数，提高了效率。但缺点就是待查表必须为顺序表，并且待查表在查找时不宜做增删操作。 其最优时间复杂度为O(1)，最坏时间复杂度为O(logn)。代码样例： ``` # coding:utf-8 方法一：递归法 def binarySearch_01(listx, item): """Be of recursion""" length = len(listx) if length > 0: #定义中间值下标： split = length // 2 if listx[split] == item...阅读全文