提示：提示：專欄解鎖后，可以查看該專欄所有文章。

---

文章目錄

• 查找
• 線性查找
• • 1普通線性查找
  • 2遞歸線性查找
• 二分查找
• • 1普通二分查找
  • 2遞歸二分查找

---

查找

      查找可以說是我們業(yè)務(wù)代碼里用得最多的操作，比如我們經(jīng)常需要在一個列表里找到我們需要的一個元素，然后返回它的位置。哈希表就是非常高效率的查找數(shù)據(jù)結(jié)構(gòu)，很明顯地它是用空間換時間。這一節(jié)介紹基于線性結(jié)構(gòu)的查找。

線性查找

1普通線性查找

      線性查找就是從頭找到尾，直到符合條件了就返回。比如在一個list中找到一個等于5的元素并返回下標(biāo):

num_list=[0,1 與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的算法与数据结构（python）：线性查找与二分查找的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。