本文介绍了二分查找算法及其在有序列表中的应用，最多需要logn步，而简单查找需要n步。大O表示法用于描述算法的运行时间，例如二分查找为O(log n)，简单查找为O(n)。电话簿查找的例子展示了不同操作的运行时间复杂度，强调算法速度是根据输入的增长速率来衡量的，而非具体时间。
第一章 算法简介
⭐算法是一组完成任务的指令。
1 二分查找
二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。
猜想1-100中的一个数字，7次内就能猜到。
如果是在240000个单词的字典中找寻一个单词，只需要18步。
对于包含n个元素的列表，用二分查找最多需要logn步（这里log都是以2为底的），简单查找最多需要n步。
PS:仅当列表是有序的时候，二分查找才有效
python代码（这个好像只是简单查找呢）：
def binary_search(list, item): 
最低0.47元/天 解锁文章
扫一扫
2958
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
