公共基础知识5.pdfVIP

第 一 章 数据结构与算法 1.1 算法 1、算法是指解题方案的准确而完整的描述。换句话 ，算法是对特定问题求解步骤的一种描述。 * :算法不等于程序，也不等于计算方法。程序的编制不可能优于算法的设计 w［xl］。 2、算法的基本特征 （1）可行性。针对实际问题而设计的算法，执行后能够得到满意的结果。 2（）确定性。每一条指令的含义明确，无二义性。并且在任何条件下，算法只有唯一的一条执 行路径，即相同的输入只能得出相同的输出。 3（）有穷性。算法必须在有限的时间内完成。有两重含义，一是算法中的操作步骤为有限个， 二是每个步