导语：算法是什么？算法定义与历史科普是科技数码中的重要话题，本文将为您详细介绍相关知识，内容丰富、通俗易懂，适合日常学习。本文发布于2026年07月28日。

什么是算法？

算法（algorithm）听起来很高深，其实它就是我们生活中解决问题的步骤。比如做一道菜，需要按照菜谱一步步操作：洗菜、切菜、下锅、调味，这就是一套算法。在数学和计算机科学里，算法被定义为一条条清晰、有限、可执行的指令序列，计算机用它来完成计算、处理数据或者自动推理。简单说，算法就是给计算机下的“菜谱”，让它知道该先做什么、后做什么，最终得出结果。

算法有几个关键特点：第一，步骤有限——不能无限循环下去；第二，指令明确——每一步都清晰无歧义；第三，有输入和输出——可以从零开始，最终给出答案。我们平时用的搜索引擎、导航软件、手机支付，背后都依赖复杂的算法。算法还能通过条件判断（比如“如果……就……”）实现自动决策，甚至推导出新的结论（自动推理），大大提高了效率。

算法和启发式有什么不同？

你可能听说过“推荐算法”，比如抖音、微博给你推荐视频。但严格来说，很多推荐系统用的是“启发式”方法，而不是经典算法。启发式（heuristic）是一种凭经验或直觉的求解策略，它不保证每一步都严格定义，也不保证一定找到最优解。比如你找一把丢失的钥匙，可能会先翻最近去过的地方——这就是启发式。而算法必须保证在有限步内给出确定结果。在社交媒体里，因为用户喜好太复杂，无法用完美算法描述，所以系统用启发式“猜测”你可能喜欢什么，这也是为什么21世纪媒体常把启发式也叫作“算法”，但二者在学术上有明显区别。

算法的发展历史

算法的历史比计算机久远得多。在中国古代，算法被称为“术”，最早出现在《周髀算经》和《九章算术》中。特别是《九章算术》，里面记载了四则运算、求最大公约数（辗转相除法）、开平方根、开立方根、求素数的方法（埃氏筛），甚至还有解线性方程组的“高斯消元法”，比欧洲早了上千年。三国时期的刘徽提出了“割圆术”来计算圆周率，这其实就是一种逐步逼近的算法思维。

到了唐宋元明，算法专著层出不穷。唐代有《一位算法》，宋代有杨辉的《杨辉算法》，元代有《丁巨算法》，明代程大位写了《算法统宗》，都是当时数学家的智慧结晶。这些著作奠定了中国算法的理论基础。

现代算法的“正式化”还要感谢20世纪初的数学家们。当时人们想搞清楚“什么问题是可以用机械方式算出来的”，于是几个天才给出了不同的答案：哥德尔、埃尔布朗和克莱尼提出了递归函数；丘奇发明了λ演算；图灵则设计出了“图灵机”——一个理论上的通用计算模型。这些努力让算法从模糊的直觉变成了严格的形式化概念。今天，我们说的算法就是图灵机或者等价模型能执行的那些有穷指令序列。

算法是怎么工作的？

一个完整的算法必须包含清晰的指令，并且能在有限的时间和空间内完成。它从一个初始状态（可能带输入数据）开始，一步步执行，每走一步状态就改变一次，最后停在终止状态并输出结果。注意，有些算法不总是“死板”的——比如随机化算法会加入随机数，让结果带有一定概率性，但总体步骤仍然是有穷且明确的。举个例子：二分查找算法要求你先排序，然后每次取中间值比较，直到找到目标——每一步都是确定的，最快能在对数时间内完成。

如今，算法已经渗透到人工智能、大数据、密码学等各个领域。理解算法的本质，不仅有助于编程，也能让我们更理性地看待那些“自动推荐”“智能决策”背后的逻辑。