专栏名称: Python技术博文
分享有关Python知识,了解IT界最新技术,让我们一起从菜鸟变成大牛吧!
目录
相关文章推荐
Python爱好者社区  ·  太炸裂了!亚马逊云来了 ·  2 天前  
Python爱好者社区  ·  90W,确实可以封神了! ·  3 天前  
Python爱好者社区  ·  全球首个满级QQ正式诞生!满级后长这样 ·  2 天前  
Python大全  ·  16个必知必会的Python技能! ·  2 天前  
Python开发者  ·  刚刚,OpenAI正式发布o3-pro!奥特 ... ·  2 天前  
51好读  ›  专栏  ›  Python技术博文

列表查找

Python技术博文  · 公众号  · Python  · 2020-11-01 15:00

正文

请到「今天看啥」查看全文


本文介绍两种查找方法:顺序查找和二分查找。

一、线性查找

  • 顺序查找:也叫线性查找,从列表第⼀个元素开始,顺序进⾏搜索,直到找到元素或搜索到列表最后⼀个元素为⽌。

  • 时间复杂度: O(n)

python实现:

def line_search






请到「今天看啥」查看全文