程序算法笔记

1. 定义：任何代码片段都可视为算法。

2. 简单查找和二分查找的案例应用：A和B猜数字，即A在1~100中中选一个数字，然后让B进行猜测，根据B的猜测数A回答‘大了’，‘小了’，‘对了’，问在简单查找/二分查找下最多需要猜测多少次？

     2.1 简单查找：从1开始猜，1,2,3,4....100。如果A选中的是100，最多需要猜测100次才能猜中。

     2.2 二分查找：从对半数开始猜测，即从50开始，如果比50小，那就再猜测25，猜测13，猜测7，猜测4，猜测2，猜测1。最多只需要猜测7次就能猜中。即n个数最多只需要次即可。二分查找的前提：是有序列表。