精选优质文档-倾情为你奉上算法分析与设计习题集基础篇1、 算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？特点：就是一组有穷的规则，它规定了解决某一特定类型问题的一系列运算（书上定义）特征：输入、输出、有穷性、明确性、有效性区别：算法是完成特定任务的有限指令集。程序是用计算机语言编写的写成特定任务的指令序列。2、 算法的时间复杂度指的是什么？如何表示？的时间复杂度是一个，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的的长度的函数。时间复杂度常用表述，不包括这个函数的低阶项和首项系数。（百度百科）3、 算法的空间复杂度指的是什么？如何表示？一个的是指运行完一个程序所需内存的大小。利用的，可以对程序的运行所需要的内存多少有个预先估计。一个执行时除了需要和存储本身所使用的指令、常数、和输入数据外，还需要一些对数据进行操作的工作单元和存储一些为现实计算所需信息的辅助空间。执行时所需包括以下两部分。（1）固定部分。这部分空间的大小与输入/输出的数据的个数多少、数值无关。主要包括指令空间（即代码空间）、
