1算法简介

1.1 引言

算法是一组完成任务的指令。任何代码片段都可以视为算法

1.2 二分查找

场景：假设1-100的数字，查找75
简单查找：从1开始依次往上猜，需要才到75次才能才到
二分查找：50-75，2次就可以
使用二分查找时，没有都排除一半的数字。对于包含n个元素的列表，使用二分查找最多需要log₂N步，而简单查找最多需要n步

来源：https://www.cnblogs.com/csj2018/p/12042169.html