算法的五个特性
现实中解决问题时,一般都要制定一个针对具体问题的解决步骤和方法,以此为据去实现目标。将为了解决问题所制定的步骤、方法称为算法(Algorithm)。
尽管算法因求解问题的不同而千变万化、简繁各异,但应该具有以下5个重要的特征。
究竟什么算“合理时间”并无严格的标准,由人们的常识和需要而定。
尽管算法因求解问题的不同而千变万化、简繁各异,但应该具有以下5个重要的特征。
1) 有穷性
算法中所包含的步骤必须是有限的,不能无穷无止,应该在一个人所能接受的合理时间段内产生结果。如果让计算机执行一个历时 1000 年才结束的算法,虽然是有限的,但超过了合理的限度,人们也不把它视为有效算法。究竟什么算“合理时间”并无严格的标准,由人们的常识和需要而定。