既然我要学算法,那我就得知道,到底算法是什么?今天我们来聊一下,什么是一个算法(Algorithm)?难道程序就等于算法么?
首先我们可以看一下下面两张图对算法的定义
算法(Algorithm)
算法是解决问题的明确指令序列,满足以下要求
(1) Input: O个或多个有效的输入值(2)输出:至少产生一个值明确的:每条指令/每一步都清楚、准确、明确地规定了(4)有限性:指令有限,每条指令的执行时间有限,每条指令的运行时间有限
(1)输入: 0个或多个有效的输入值
(2)输出:至少输出一个有效值
(3)明确:每条指令/每一步都清楚、准确
(4)有穷性:指令有限,每条指令的执行时间有限,每条指令的运行时间有限
程序(Program)
程序
- 基于该算法的问题解决方案的实现编码
- 可以无限执行
- 如操作系统:不是一个算法,而是一个根据具体算法无限循环运行的程序
- 可以将每个任务视为子程序
总结
总是有很多人说要学算法,但是他们总是无法弄清楚算法到底是什么,只知道这是一个很不错的东西,但是不明白,只知道去写,认为自己能打程序就说明自己很懂算法了
这里我想借用一句话和两个公式大概可以回答什么是算法以及程序和算法的区别
Computer science should be called computing science, for the same reason why surgery is not called knife science.
我理解的算法本质是计算机模型
Algorithms + Data Structures = Programs
算法 + 数据结构 = 程序
(Algorithms + Data Structures) * Efficiency = Computation
数据结构是一种存储和组织数据的方式,旨在便于访问和修改。
我们常见会见到一个问题,如果将一个大学放进冰箱里,其实很简单,只需要三步即可
1.打开冰箱
2.把大象放进冰箱
3.关上冰箱
这也是一个简单的算法哦
补充
根据清华大学邓俊辉老师的解释,算法的特质包括但不限于这些:
每日一句
Those who turn back never reach the summit.(回头的人永远到不了最高峰!)