文件名称：算法分析与设计试卷算法分析与设计试卷
文件大小：30KB
文件格式：DOC
更新时间：2013-01-27 14:09:41
算法分析与设计试卷
算法分析与设计试卷,对考试很有帮助 一. 翻译以下专业词汇: （21分） 1. Dynamic programming 2. Feasible solution 3. Reduction 4. Prefix 5. Component design 6. Local replacement 7. Intractability 二. 请回答以下问题: （32分） 1. 算法的时间复杂性是如何度量的? 2. 为什么说在算法的时间和空间关系上, 时间是决定性因素(dominant factor)? 3. 我们通常所说的有效 (efficient) 算法或实际可行算法是指何种算法? 4. 字符串的子串 (substring) 和 子序列 (subsequence) 有何不同? 5. 每一个NP问题都是难解的吗?