如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时上有界，且g(N)是它的一个上界，记为f(N)=O(g(N)),即f(N)的阶不高于g(N）的阶。
举一反三
- 如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数...)),即f(N)的阶不高于g(N）的阶。
- 记号Ω的定义正确的是（） A: O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧n0有：0≦f（n）≦cg（n）} B: O（g（n））={f（n）∣存在正常数c和n0使得对所有n≧0有：0≦g（n）≦（n）} C: O（g（n））={f（n）∣对于任何正常数c＞0，存在正数和n0＞0使得对所有n≧n0有：0≦f（n）＜cg（n）} D: O（g（n））={f（n）∣对于任何正常数c＞0，存在正数和n0＞0使得对所有n≧n0有：0≦cg（n）＜f（n）}
- 【单选题】f(N)与g(N)同阶记为f(N)=θ(g(N)),当且仅当 且 。 A. f(N)=O(g(N))； g(N)= Ω (f(N))； B. f(N)=g(N)； g(N)=g(N)； C. f(N)= Ω (g(N))； f(N)= O (g(N))； D. f(N)= w (g(N))； f(N)= o (g(N))；
- 以下关于渐进记号的性质正确的是()。 A: 若f(n)=Θ(g(n))，g(n)=Θ(h(n))，则f(n)=Θ(h(n)). B: 若f(n)=O(g(n))，g(n)=O(h(n))，则h(n)=O(f(n)). C: O(f(n))+O(g(n))=O(min{f(n),g(n)}) D: f(n)=O(g(n))当且仅当g(n)=O(f(n)).
- 设f（N）、g（N）是定义在正数集上的正函数，如果存在正的常...N）），即f（N）的阶（）g（N）的阶。