算法设计与分析考试题及答案.doc

摘要: 一、填空题(20 分) 1.一个算法就是一个有穷规则的集合,其中之规则规定了解决某一特殊类型问题的一系列运算,此外,算法还应具有以下五个重要特性:确定性 有穷性 可行性 0 个或多个输入 一个或多个输 出 2.算法的复杂性有时间复杂性 空间复杂性之分,衡量一个算法好坏的标准是 时间复杂度高低 3.某一问题可用动态规划算法求解的显著特征是 该问题具有最优子结构性质 4.若序列 X={B,C,A,D,...
预览经过压缩,下载原文更清晰

本文共 8 页,可试读 8

还有 3 页未读  继续阅读
立刻下载

版权声明:文档为强力文库会员投稿,如对版权有争议请立刻联系我们处理!

微信号

微信号