《算法图解》第一章学习

第一章 1.二分法查找 引入的例子就是本科时候经常玩的助兴游戏，猜数字1到100，其中一个人先确定一个数字，然后其他人来猜，根据先前确定的数字告诉小伙伴是大于了，还是小于了，然后慢慢往结果靠近 其输入是一个有序的元素列表（必须有序的原因稍后解释）。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。 一般而言，对于包含n个元素的列表，用二分查找最多需要log2n步，而简单查找最多需

>>阅读原文<<