查找算法(正在更新中...)

1、二分查找

再次强调：二分查找仅适用于有序的顺序表；

二分查找的到吗实现：递归的实现方式和非递归的实现方式；

递归或非递归实现的二分查找的最坏时间复杂度都是O(log n), 最优时间复杂度为O(1)

2、顺序查找

数据本身没有什么特征，而且我们要查找的数据可能出现在数据中的某个位置，此时需要从头或从尾开始依次查找，这就是顺序查找。

顺序查找的代码实现：

顺序查找的时间复杂度为O(n)。