算法设计与分析习题.docVIP

PAGE PAGE 2 《算法设计与分析》习题 第一章算法引论 算法的定义？ 答：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程。 通俗讲，算法：就是解决问题的方法或过程。 算法的特征？ 答：1)算法有零个或多个输入； ２)算法有一个或多个输出； 3)确定性 ； ４)有穷性 算法的描述方法有几种？ 答：自然语言、图形、伪代码、计算机程序设计语言 衡量算法的优劣从哪几个方面？ 答：(1) 算法实现所耗费的时间（时间复杂度）； (2) 算法实现所所耗费的存储空间（空间复杂度）； (3) 算法应易于理解，易于编码，易于调试等等。 时间复杂度、空间复杂度定义？