2.顺序查找与二分查找

 顺序查找，又叫线性查找，时间复杂度为O(n)相对较慢，内置函数index属于顺序查找，代码见下

 

 示例分析，比如说要在n[1,2,3,4,5,6,7,8,9]这个序列中查找m=3

1.先确定首末位置为left=0，right=len（n）-1，mid=（left+right）//2

 2.对比mid和m，发现m小于n[mid]，把right更新为mid-1

 3.更新mid值：mid=（left+right）//2

 4.发现n[mid]小于m更新left的值为mid+1

5.再次更新mid，算法同上，发现n[mid]==m，输出数m的下表mid即为答案

 算法实现（高糊）（如果查找不到就返回none）：

 清晰版本

部分图片参考自b站路飞学城python算法学习视频，本文仅供个人学习使用，特此声明