首页 > 试题广场 >

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

[单选题]

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

O(g(n))=｛f(n)|存在正常数c和n0使得所有n>=n0有: 0<=f(n)<=cg(n)}

O(g(n))={f(n)|对于任何正常数c>0,存在正数和n0>0使得对所有n>=n0有:0<=cg(n)<f(n)}

O(g(n))={f(n)|对于任何正常数c>0,存在正数和n0>0使得对所有n>=n0有:0<=f(n)<cg(n)}

O(g(n))={f(n)|存在正常数c和n0使得所有n>=n0有:0<=cg(n)<=f(n)}

推荐

SunburstRun

为了不让一些同学误导，我决定把算法导论过来这段话摘取

编辑于 2015-11-02 07:54:33 回复(5)

Arthurian

算法导论第二版的另一种说法

发表于 2018-04-27 08:48:02 回复(0)

字节跳动_服务端工程师

定义，如果存在正常数c和n0，使得当N>=n0时，T（N) <= cf(N)，则记为T(N) = O(f(n))；

这里只是颠倒过来了而已

发表于 2015-11-01 22:29:45 回复(0)

牛客376335号

百度百科里的解释：

大O表示法：称一个函数 g(n)是O(f(n))，当且仅当存在常数c>0和n0>=1，对一切n>n0均有|g(n)|<=c|f(n)|成立，也称函数g(n)以f(n)为界或者称g(n)囿于f(n)。记作g(n)=O(f(n))。定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数。T(n)称为这一算法的“时间复杂度 ”。当输入量n逐渐加大时，时间复杂度的极限情形称为算法的“渐近时间复杂度”。

发表于 2016-08-02 17:01:44 回复(0)