方法4：索引加速搜索
索引是用来加速查找的数据结构。不同的需求会使用不同的数据结构来构建索引。比如HashMap、Btree、SkipList都是经典的索引数据结构。
方法2：递归树做复杂度分析
递归的思想是将大问题分解成小问题处理，大问题的处理逻辑与小问题的处理逻辑一致。其分解过程可以被表示成一棵树结构，这棵树被称为递归树。
方法3：并行化优化
我们在算法设计之初通常只会考虑单线程执行的情况。在实际生产中却有很多情况下可以做并行化优化。
方法1：递归（Recursion）
递归是一极其常用的技巧。在我们的实际生产中也会经常用到，比如树遍历（地址，类目之类的）。
图5：A*算法
我们并非每次都需要一个最优解。对于路径搜索来说，假设我们打游戏每设置一个目标位置就遍历全部的边，那么在需要频繁寻路的游戏中，效率就会很低。在权衡路线规划质量和执行效率的情况下，我们只需要寻求一个次优解就足够了。这时候就需要启发式搜索算法来实现了。