Question

算法的基本特性是什么？

Answer 1

算法的基本特性

1、有穷性

算法的有穷性是指算法必须能在执行有限个步骤之后终止；

2、确切性

算法的每一步骤必须有确切的定义；

3、输入项

一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；

4、输出项

一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；

5、可行性

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成（也称之为有效性）。

算法可以宏泛得分为三类

一、有限的，确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务，但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。

二、有限的，非确定算法 这类算法在有限的时间内终止。然而，对于一个（或一些）给定的数值，算法的结果并不是唯一的或确定的。

三、无限的算法 是那些由于没有定义终止定义条件，或定义的条件无法由输入的数据满足而不终止运行的算法。通常，无限算法的产生是由于未能确定的定义终止条件。

Answer 2

算法的基本特性有以下几点：1. 有输入和输出：算法必须有零个或多个输入和或多个输出。2. 明确性：算法必须非常清楚明确地描述每个步骤和操作，以便别的程序员能够理解并实现。3. 有限性：算法必须在有限的步骤内完成，不能无限循环或重复执行。4. 确定性：在任何情况下，算法必须给出相同的输出，给定相同的输入。5. 可行性：算法必须是可行的，即它必须能够在实际环境中实现。6. 封装性：算法必须用子程序或函数等模块化的形式来描述，以便在其他程序中调用和使用。7. 优化性和复杂性：要尽量使算法的复杂度低，执行速度快，存储空间小，占用资源少，以尽可能优化算法的效率和性能。