• 2022-06-28
    记号Ω的定义正确的是()
    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)}