算法的基本特征？算法有哪些特征

一、一个算法一般应该具有的基本特性

算法和程序设计以及数据结构有着密切的相关。

算法是为了解决某一些特定类型的问题而设计的一个实现过程，算法有以下特性：

有穷性：一个算法必须在执行有穷步之后结束，并且每一步都在有穷时间内完成，不能无限的执行下去；就行数据中的线段一样，有始有终

确定性：算法的每一个步骤都应当是有确切定义的，对于每一个过程都不能有二义性，将要执行的每个动作都必须做出严格而清楚的规定。

可行性：算法中的每一步都应当有效地运行，也就是说，算法是可执行的，并要求最终得到正确的结果。

有输入：一个算法可以有一个或者多个输入，也可以没有输入，输入就是在执行算法时有必要从外界获取的

有输出：一个算法有一个或多个输出，输出就是算法最终所求的结果。编写程序的目的就是要得到一个结果。

二、算法描述的基本特征

算法描述基本特征有五个，具体如下

输入：一个算法必须有零个或以上输入量。

输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。

明确性：算法的描述必须无歧义，以保证算法的实际执行结果是精确地符合要求或期望，通常要求实际运行结果是确定的。

有限性：依据图灵的定义，一个算法是能够被任何图灵完备系统模拟的一串运算，而图灵机器只有有限个状态、有限个输入符号和有限个转移函数（指令）。而一些定义更规定算法必须在有限个步骤内完成任务。

有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

三、算法的五大特性是什么

输入：在算法中可以有零个或者多个输入。

输出：在算法中至少有一个或者多个输出。

有穷行：在执行有限的步骤之后，自动结束不会出现无限循环并且每一个步骤在可接受的时间内完成。

确定性：算法的每一个步骤都具有确定的含义，不会出现二义性。

可行性：算法的每一步都必须是可行的，也就是说，每一步都能够通过执行有限的次数完成。

算法：是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。