前端也要懂算法，阅《算法图解》有所得。 一、 递归 递归简而言之就是函数调用自己。比如说我们需要遍历一个文件夹，有2种思路： 循环 递归 2种实现方式就不细说， 二、 基线条件和递归条件 假设我们要写一个倒计时： {代码...} 没错，上面的代码是个死循环。每个递归都需要有2个条件，一个是基线条件，用于控制递归啥时...

相信我们经常会听到“堆”、“栈”之类的字眼，那么计算机的内存是什么呢？当我们去游泳时，我们需要将东西存在保险柜里，可能东西比较多，一个放不下，这时候就需要申请2个保险柜，再将东西放在柜子里，手里拿着开柜的钥匙。

从上面可以看出，在数组是有序的前提下，如果在100个数中查找一个数，那么最坏的情况需要执行100次操作，而使用2分查找，则最多需要执行7次操作：