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