- 12
- 0
- 约9.48千字
- 约 9页
- 2020-07-20 发布于天津
- 举报
精品文档
填空
1.直接或间接地调用自身的算法称为 递归 。
2.算法的复杂性是 算法效率 的度量,是评价算法优劣的重要依据。
3.以广度优先或以最小耗费方式搜索问题解的算法称为 分支限界法 。
4 .回溯法解题的显著特点是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保
存从根结点到当前扩展结点的路径。 如果解空间树中从根结点到叶结点的最长路径的长度为
h(n) ,则回溯法所需的计算空间通常为 o(h(n)) 。
5.人们通常将问题的解决方案分为两大类:一类是可以通过执行若干个步骤就能得出问题
结论的,叫做 算法方案 方案;另一类是不能通过若干个步骤直截了当地得出结论,而是
需要反复验证才能解决的,叫做 启发式方案 方案。
6.算法就是一组有穷的 规则 ,它们规定了解决某一特定类型问题的 一系列运算 。
7.在进行问题的计算复杂性分析之前,首先必须建立求解问题所用的计算模型。
原创力文档

文档评论(0)