《算法设计与分析》期考试卷(A)标准答案
填空题：
1. 元运算
2. O
3.<Object: word/embeddings/oleObject25.bin>
4. 将规模为n的问题分解为子问题以及组合相应的子问题的解所需的时间
5. 分解，递归，组合
6. 在问题的状态空间树上作带剪枝的DFS搜索（或：DFS+剪枝）
7. 前者分解出的子问题有重叠的，而后者分解出的子问题是相互独立（不重叠）的
8. 局部
9. 高
10.归并排序算法
11. 不同
12. v=random (low, high); 交换A[low]和A[v]的值
随机选主元
13. 比较
n计算题和简答题：
1. 阶的关系：
(1) f(n)= O(g(n))
(2) f(n)=
<Object: word/embeddings/oleObject26.bin>
(g(n))
(3) f(n)=
<Object: word/embeddings/oleObject27.bin>
(g(n))
(4) f(n)= O(g(n))
(5) f(n)=
<Object: word/embeddings/oleObje ...