算法的有穷性是指算法程序的运行时间是有限的 。 算法的基本特征主要包括以下四个方面:
1、可行性:针对实际问题而设计的算法,执行后能够得到满意的结果。
2、确定性:算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。
3、有穷性:算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。
4、拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才最有效的;而当提供的情报不够时,算法可能无效。
算法的有穷性是指算法程序的运行时间是有限的 。 算法的基本特征主要包括以下四个方面:
1、可行性:针对实际问题而设计的算法,执行后能够得到满意的结果。
2、确定性:算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。
3、有穷性:算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。
4、拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才最有效的;而当提供的情报不够时,算法可能无效。