1、什么是算法？
为了明确什么是算法，我们会从简单的查找功能开始讲起。
查找其实一个一个非常简单的算法，
但我们会为这个查找功能的算法做如下工作：
- 让查找的功能适应更多的数据类型
- 通过查找的例子讲解如何编写正确的程序？
- 为查找算法性能测试
- 对一些常见算法做复杂度分析
2、定义算法
Algorithm的本意：解决问题的方法。
实际上，是指一系列解决问题的、清晰、可执行的计算机指令。
举了例子，生活中也有算法。
问路：如何去天安门？
比如数学题：
如何求解方程式？
比如菜谱：
菜的制作过程。
3、算法的五个特性
- 1、有限性—不代表时间一定很短；
- 2、确定性—不会产生二义性，表示算法内部每一个指令都是清晰的。不代表输入相同，输出一定不同；
- 3、可行性—比如拿出最大的质数，这是不可行的；
- 4、输入；
- 5、输出。
通常一个函数，就可以看作为一个算法，输入参数、返回值分别对应为算法的输入输出。
算法的输入是它的操作对象，输出就是它的结果，不可以简单把算法和函数等同。