小白的算法初识课堂(part1)–二分查找法

学习笔记 学习书目:《算法图解》- Aditya Bhargava 二分查找法 算法是一组完成任务的指令,任何代码片段都可视为算法。二分查找是一种算法,其输入是一个有序的元素列表(必须有序的原因稍后解释)。如果要查找的元素包含在列表中,二分查找返回其位置;否则返回null。 下面,我们玩一个猜数字游戏。我随便想一个1~100的数字,而你的目标是以最少的次数猜到这个数字。 简单查找 假设你从1开始依次往上猜,则每次猜测都只能排除一个数字,如果我想的数字是99,你得猜99次才能猜到!这是简单查找,更准确的说法是傻找。 二分查找法 假设你从50开始猜数字,下面是我们的对话: #----第1