《算法设计与分析》复习题(汇编).pdf

精品文档 填空 1直接或间接地调用自身的算法称为 递归 2算法的复杂性是 算法效率 的度量是评价算法优劣的重要依据 3以广度优先或以最小耗费方式搜索问题解的算法称为 分支限界法 4 回溯法解题的显著特点是在搜索过程中动态产生问题的解空间在任何时刻算法只保 存从根结点到当前扩展结点的路径 如果解空间树中从根结点到叶结点的最长路径的长度为 h(n) 则回溯法所需的计算空间通常为 o(h(n) 5人们