第3章
算法之招式

在《倚天屠龙记》中，九阳神功是上乘的内功心法。但如果张无忌只学会九阳神功，不会后面的乾坤大挪移等武功，充其量只能做到神功护体，而不能与人争锋。算法世界同样如此，即使数学学得再好，在算法世界中没有合适的运用场景，亦是徒劳。本章要讲解的就是算法世界中以数学为内力驱动的招式。反之，如果AI相关从业者的数学基础较差，就很难将这些招式运用自如，在学习后续算法的武功秘籍时也会比较吃力。

在解决实际问题的过程中，我们往往会遇到这样的问题：算法过程中的数据如何存储？用什么结构存储效率更高？数据有什么高效的查询和排序方法？某些特定问题是否有相应的算法可以将其巧妙地解决？如何衡量算法运行需要耗费的运算时间和存储空间？相信读者在学完本章的算法招式后，可以找到这些问题的答案。所谓算法招式，其实就是数据结构和基础算法（为了和机器学习算法区分开，本章讲解的算法统称为基础算法）。本章根据数据结构和基础算法之间相辅相成的关系，先讲解数据结构的相关知识，再讲解常用的基础算法。按照从易到难的顺序，尽量采用通俗易懂的语言，帮助读者修炼好算法世界的招式。