算法设计与分析复习题 (1).docxVIP

第 第 PAGE 10页，共10页 一、基本题： 算法： 1、 程序是 算法 用某种程序设计语言的具体实现。 2、 算法就是一组有穷的 序列(规则) ，它们规定了解决某一特定类型问题的一系列运算。 3、 算法的复杂性是 算法效率 的度量，是评价算法优劣的重要依据。 4、 算法的“确定性”指的是组成算法的每条 指令 是清晰的，无歧义的。 5、 算法满足的性质：输入、 输出、 确定性、有限性。 6、 衡量一个算法好坏的标准是 时间复杂度低 。 7、 算法运行所需要的计算机资源的量，称为算法复杂性，主要包括 时间复杂性 和空间复杂性 。 8、 任何可用计算机求解的问题所需的时间都与其 规模 有关。