algorithm - 算法可以是一条指令吗？

Question

单词算法最常见的定义是：

“算法是一组有限有序的明确指令”

说得对吗

“算法是一组有限有序的明确指令/指令”

算法可以简单地是一条指令吗？

标签： algorithmdefinition

Answer 1

您引用的定义说算法是“有限有序集”，它不仅允许算法是单个指令（即具有一个元素的集合），它甚至允许算法没有指令（即空集）。

也就是说，我们不应该将“有限有序集合”过于字面化，因为集合不能有重复的元素，而算法可以有重复的指令。此外，“相同”算法可能有多个不同的“实现”，它们不会严格来说是完全相同的有序指令集；例如，请参见罗塞塔代码，其中列出了冒泡排序算法的许多不同实现，在严格的数学意义上它们都是不同的“指令集”，但在程序员和计算机科学家通常理解的意义上它们是相同的“算法”。

所以真正的答案是，如果你定义“算法”这个词来允许它，那么算法可以是一条指令，并且大多数定义要么允许它，不明确排除它，要么无论如何都不是严格的数学定义.

_{作为语法说明，不必说“指令集/指令集”以包括该集的大小为 1 的可能性；如果您想排除这种可能性，您将不得不说“至少有两个指令集” 。}