经典指数          
原因
2848
浏览数
0
收藏数
 

记号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)}

     举报   纠错  
 
切换
1 个答案
定义,如果存在正常数c和n0,使得当N>=n0时,T(N) <= cf(N),则记为T(N) = O(f(n)); 这里只是颠倒过来了而已
 
切换
撰写答案
扫描后移动端查看本题