算法设计及解析总结计划练习习题.docx

算法设计与分析习题 第一章算法引论 1 算法的定义 答算法是指在解决问题时按照某种机械步骤一定可以得到问题结果的处理过程 通俗讲算法就是解决问题的方法或过程 2 算法的特征 答 1) 算法有零个或多个输入 ) 算法有一个或多个输出 3) 确定性 ) 有穷性 3 算法的描述方法有几种 答自然语言图形伪代码计算机程序设计语言 4 衡量算法的优劣从哪几个方面 答 (1) 算法实现所耗费的时间时间复杂度