第一章 算法简介
⭐算法是一组完成任务的指令。
1 二分查找
二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。
猜想1-100中的一个数字，7次内就能猜到。
如果是在240000个单词的字典中找寻一个单词，只需要18步。
对于包含n个元素的列表，用二分查找最多需要logn步（这里log都是以2为底的），简单查找最多需要n步。
PS:仅当列表是有序的时候，二分查找才有效
python代码（这个好像只是简单查找呢）：
def binary_search(list, item): 
最低0.47元/天 解锁文章
2934
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
