问题详情

记号O的定义正确的是()。
(A)O(g(n)) = { f(n) | 存在正常数 c和n0使得对所有 n n0有：0 f(n) cg(n) } ;
(B)O(g(n)) = { f(n) | 存在正常数 c和n0使得对所有 n n0有：0 cg(n) f(n) } ;
(C)O(g(n)) = { f(n) | 对于任何正常数 c>0，存在正数和 n0 >0使得对所有 n n0有：0 f(n)
(D)O(g(n)) = { f(n) | 对于任何正常数 c>0，存在正数和 n0 >0使得对所有 n n0有：0 cg(n) < f(n) } ;