算法分析复习题(含答案)精品名师资料.pdf

一选择题 1衡量一个算法好坏的标准是 C A运行速度快 B占用空间少 C时间复杂度低 D代码短 2记号 O 的定义正确的是 A AO(g(n) = { f(n) | 存在正常数 c 和 n0 使得对所有 n n0 有 0 f(n) cg(n) } BO(g(n) = { f(n) | 存在正常数 c 和 n0 使得对所有 n n0 有 0 cg(n) f(n) } CO(g(n) = { f(n