算法与数据结构(python):线性查找与二分查找

提示:提示:专栏解锁后,可以查看该专栏所有文章。


文章目录

  • 查找
  • 线性查找
    • 1普通线性查找
    • 2递归线性查找
  • 二分查找
    • 1普通二分查找
    • 2递归二分查找


查找

      查找可以说是我们业务代码里用得最多的操作,比如我们经常需要在一个列表里找到我们需要的一个元素,然后返回它的位置。哈希表就是非常高效率的查找数据结构,很明显地它是用空间换时间。这一节介绍基于线性结构的查找。

线性查找

1普通线性查找

      线性查找就是从头找到尾,直到符合条件了就返回。比如在一个list中找到一个等于5的元素并返回下标:

num_list=[0,1

你可能感兴趣的:(算法与数据结构,算法,数据结构)