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

基础篇1、算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？2、算法的时间复杂度指的是什么？如何表示？3、算法的空间复杂度指的是什么？如何表示？4、什么是最坏时间复杂性？什么是最好时间复杂性？5、什么是递归算法？什么是递归函数？6、分治法的设计思想是什么？7、动态规划基本步骤是什么？8、回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？9、分枝限界法的基本思想是什么？10、限界函数的功能是什么？11、设某一函数定义如下：编写一个递归函数计算给定x的M（x）的值。12、已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相同的元素。13、分别写出求二叉树结点总数及叶子总