算法的基本特征:
有限性:一个算法在执行有限步之后必须会终止。
确定性:一个算法的每个步骤都必须精确地定义,可以严格地、无歧义地执行。
输入:一个算法在运行之前赋给它的量,或在运行过程中动态地赋给它的量。
输出:一个算法运行结束时的结果。
有效性:一个算法在运行过程中,所有运算必须是充分基本的,是可行的,原则上人们可以用笔和纸在有限的时间内精确地完成这些运算。
算法的基本特征:
有限性:一个算法在执行有限步之后必须会终止。
确定性:一个算法的每个步骤都必须精确地定义,可以严格地、无歧义地执行。
输入:一个算法在运行之前赋给它的量,或在运行过程中动态地赋给它的量。
输出:一个算法运行结束时的结果。
有效性:一个算法在运行过程中,所有运算必须是充分基本的,是可行的,原则上人们可以用笔和纸在有限的时间内精确地完成这些运算。