算法分析与设计习题集答案.pdf

算法分析与设计习题集 基础篇 1 算法有哪些特点它有哪些特征它和程序的主要区别是 什么 特点就是一组有穷的规则它规定了解决某一特定类型 问题的 一系列运算书上定义 特征输入输出有穷性明确性有效性 区别 算法是完成特定任务的有限指令集 程序是用计算机语言编写的写成特定任务的指令序列 2 算法的时间复杂度指的是什么如何表示 的时间复杂度是一个它定量描述了该算法的运行时间这是一 个关于代表算法输入 的