8.1.1 算法
算法的5个重要特性：
(1)有穷性。一个算法必须总是（对任何合法的输入值）在
执行有穷步之后结束，且每一步都可在有穷时间内完成。
(2)确定性。算法中的每一条指令必须有确切的含义，理解
时不会产生二义性。并且在任何条件下，算法只有唯一的
一条执行路径，即对于相同的输入只能得出相同的输出。
(3)可行性。一个算法是可行的，即算法中描述的操作都可
以通过已经实现的基本运算执行有限次来实现。
(4)输入。一个算法有零个或多个输入，这些输入取自于某
个特定的对象的集合。
(5)输出。一个算法有一个或多个输出，这些输出是同输入
有着某些特定关系的量。
评论0
最新资源