问检查大θ，小欧米茄和小欧米茄限制？
EN

Stack Overflow用户

提问于 2014-10-12 00:49:16

回答 1查看 270关注 0票数 2

假设我们有两个函数f(n)和g(n)。如果我们想检查f(n)是否很小，那么执行以下操作是否有效：

lim n -> infinity f(n)/g(n) and the result would have to = 0 ?

所以，如果上面的结果是0，它是否意味着f(n)是o(g(n))？我们如何用极限来检查大θ和小omega 呢？

回答已采纳

发布于 2015-01-24 02:56:13

是。

o(g(n)) ={ f(n)：对于所有常数c> 0，存在一个常数n0，使得对于所有n≥n0}，0≤f(n) < cg(n)。还:0= lim (N)/g(N)

票数 1

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

原文链接：

https://stackoverflow.com/questions/26320750

复制

相似问题

问检查大θ，小欧米茄和小欧米茄限制？EN