1、算法是什么?
为了澄清算法是什么,我们将从简单的搜索功能开始。
搜索实际上是一个非常简单的算法,但我们将为这个搜索功能算法做以下工作:让搜索功能适应更多的数据类型 解释如何通过搜索的例子编写正确的程序? 找算法性能测试 对一些常见算法进行复杂分析 2、定义算法
Algorithm的初衷:解决问题的方法。实际上,它指的是一系列解决问题、清晰、可执行的计算机指令。
举个例子,生活中也有算法。问路:怎么去天安门广场?
例如,数学题:如何解决方程式?
例如菜谱:菜肴的制作过程。 3、算法的五个特点 1、有限性-不代表时间一定很短; 2、确定性-不会产生二义性,这意味着算法中的每一个指令都是清晰的。这并不意味着输入相同,输出必须不同; 3、可行性——例如,拿出最大质数是不可行的; 4、输入; 5、输出。
通常,一个函数可以看作是一种算法,输入参数和返回值分别对应于算法的输入输出。
算法的输入是其操作对象,输出是其结果,不能简单地等同于算法和函数。