首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >是什么保证了little-o成为严格的上限?

是什么保证了little-o成为严格的上限?
EN

Stack Overflow用户
提问于 2017-10-18 18:17:15
回答 1查看 394关注 0票数 0

小o是紧上界还是严格上界?

如果错误,请更正下面的答案,

g(x)f(x)的一个上界,它不是渐近紧的。如果是f ∈ o(g)f and g的增长率之间的差距比如果f ∈ O(g)要大得多。

Big-O之于little-o,正如≤之于<。big-O是一个包容的上限,而little-o是一个严格的上限。

这还不足以保证一个严格的上限吗?

EN

回答 1

Stack Overflow用户

发布于 2017-10-18 19:55:14

你的直觉看起来是正确的,但我不能肯定你使用的术语。

来自维基百科:big-O vs little-o

以这种方式,小O表示法比相应的大O表示法更有说服力:每个g的小O的函数也是g的大O,但并不是每个g的大O的函数也是g的小O(例如,g本身不是,除非它在∞附近相同为零)。

另一句有用的话是:

关系f(x) = o(g(x))等价于

lim(f(x)/g(x)) =0(当x ->∞时)

vs

关系f(x) = O(g(x))等价于

lim(f(x)/g(x)) < (when x ->∞)lim(f(X)∞(X))

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/46807839

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档