导读：g(n) ≠ O(f(n))是什么意思 g(n) ≠ O(f(n))是什么意思g(n) = O(f(n)) => 存在n > n1,使g(n) 276014067 1年前他留下的回答 已收到3个回答...
g(n) ≠ O(f(n))是什么意思
g(n) ≠ O(f(n))是什么意思
g(n) = O(f(n)) => 存在n > n1,使g(n)
276014067
1年前他留下的回答
已收到3个回答
封36
网友
该名网友总共回答了11个问题，此问答他的回答如下：采纳率：90.9%
g(n) ≠ O(f(n))
表示,对任意n1和正数c,存在n2>n1,使得：g(n)>cf(n).
总感觉得你的描述中是不是缺少了绝对值?
1年前他留下的回答
4
54405684
网友
该名网友总共回答了2个问题，此问答他的回答如下：
(n) = O(f(n)) => 存在n > n1, 使g(n) <= c*f(n) 。 那如果是不等于，意味着什么呢？
1年前他留下的回答
1
Beck-ham
网友
该名网友总共回答了1个问题，此问答他的回答如下：
设函数f(N)和g(n)是定义在非负整数集合上的正函数如果存在两个正常函数c和n0:
(1)如果存在两个正常函数c和n0，使得当n>=n0时，有f(n)<=c*g(n),则记作f(n)=O(g(n));
(2)如果存在两个正常函数c和n0，使得当n>=n0时，有f(n)>=c*g(n),则记作f(n)=Ω(g(n));
(3)如果存在两个正常函...
1年前他留下的回答
0
以上就是小编为大家介绍的g(n) ≠ O(f(n))是什么意思 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！
标签：
内容声明：网站所展示的内容均由第三方用户投稿提供，内容的真实性、准确性和合法性均由发布用户负责。上海建站网对此不承担任何相关连带责任。上海建站网遵循相关法律法规严格审核相关关内容，如您发现页面有任何违法或侵权信息，欢迎向网站举报并提供有效线索，我们将认真核查、及时处理。感谢您的参与和支持！
