算法的定义和性质

计算问题 定义 给定数据输入，计算满足某种性质输出的问题。 示例 算法的定义 给定计算问题 给定计算问题，算法是一系列良定义的计算步骤 给定计算问题，算法是一系列良定义的计算步骤， 逐一执行计算步骤即可得预期的输出 良定义：定义明确无歧义 计算步骤：计算机可实现的指令 算法的性质 有穷性：算法必须在有限个计算步骤后终止。 确定性：算法必须是没有歧义的。 可行性：可以机械地一步一步执行基本操作步骤。

>>阅读原文<<