算法分析复习题(含答案).docVIP

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