《算法分析与设计》期末考试复习题纲(完整版).pdf

算法分析与设计期末复习题 一选择题 1. 算法必须具备输入输出和 D 等 4 个特性 A可行性和安全性 B 确定性和易读性 C有穷性和安全性 D 有穷性和确定性 2. 算法分析中记号 O表示 B 记号 表示 A A. 渐进下界 B. 渐进上界 C. 非紧上界 D. 紧渐进界 3. 假设某算法在输入规模为 n 时的计算时间为 T(n)=3*2^n 在某台计算机上实现并 完成概算法的时间为 t 秒现