设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有下界g(N),记作f(N)∈○(g(N),即f(N)的阶()g(N)的阶。


设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有下界g(N),记作f(N)∈○(g(N),即f(N)的阶()g(N)的阶。

A.不高于

B.不低于

C.等价于

D.逼近

正确答案:A


Tag:计算机科学与技术 算法分析与设计 函数 时间:2024-02-04 15:53:44