1、二分查找 再次强调:二分查找仅适用于有序的顺序表; 二分查找的到吗实现:递归的实现方式和非递归的实现方式; 递归或非递归实现的二分查找的最坏时间复杂度都是O(log n), 最优时间复杂度为O(1) 2、顺序查找 数据本身没有什么特征,而且我们要查找的数据可能出现在数据中的某个位置,此时需要从头或从尾开始依次查找,这就是顺序查找。 顺序查找的代码实现: 顺序查找的时间复杂度为O(n)。