单选题

记号O的定义正确的是（ ）。

Question

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)