首页 > 试题广场 >

记号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)}
推荐
为了不让一些同学误导,我决定把算法导论过来这段话摘取
编辑于 2015-11-02 07:54:33 回复(5)
算法导论第二版的另一种说法


发表于 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)
百度百科里的解释:
大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)
高数里的同阶无穷小
发表于 2016-07-21 22:14:14 回复(2)
大Θ是渐进紧确界,上下都取等;大O和大Ω是渐进上界和渐进下界,取等;小o和小ω是非渐进上界和非渐进下界,不取等
发表于 2023-11-26 15:37:52 回复(0)
C
发表于 2020-11-07 17:19:00 回复(0)