【软考】算法的重要特性

1. 有穷性

• 1.一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成

2. 确定性

• 1.算法中的每一条指令必须有确切的含义，理解时不会产生二义性
• 2.在任何条件下，算法只有唯一的一条执行路径，对于相同的输入只能得到相同的输入

3. 可行性

• 1.一个算法是可行的，即算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现

4. 输入

• 1.一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合

5. 输出

• 1.一个算法有一个或多个输出，这些输出是同输入有着某些特定关系的量