2 .算法的基本特征
可行性
确定性
有穷性
拥有足够的情报
操作步骤为有限个,
操作步骤为有限个,
每个步骤都能在有限时间内完成。
每个步骤都能在有限时间内完成。
算法执行应当能够得出满意的结果,
算法执行应当能够得出满意的结果,
即必须有一个或多个输出。
即必须有一个或多个输出。
对算法中每一步的描述都是明确的,没有多义性,
对算法中每一步的描述都是明确的,没有多义性,
只要输入相同,初始状态相同,则无论执行多少遍,所得的结果都应该相同。
只要输入相同,初始状态相同,则无论执行多少遍,所得的结果都应该相同。
算法在拥有足够的输入信息和初始化信息时,
算法在拥有足够的输入信息和初始化信息时,
才是有效的。
才是有效的。
评论0
最新资源