时间复杂度比较
时间复杂度比较
提问于 2014-12-16 20:39:32
我搞不懂f(n)怎么可能是O(g(n))，θ(g(N))和omega(g(n))。有人能帮忙解释一下吗？
回答 2
Stack Overflow用户
回答已采纳
发布于 2014-12-18 10:09:26
实际上，θg(n)的每个函数都是O(g(n))和omega(g(n))。简化的定义是，f(n)在Theta( g(n) )中，如果它的增长速度与g( n)一样快，而f(n)在O(g(n))中，如果它增长不快于g(n)，则f(N)在Omega(g(n))中，如果它增长不慢于g(N)(所有定义都支持足够大的n)。因此，当f(n)和g(n)的速度相同时，omega和O的条件都保持不变。
关于f(n)在Theta(g(n))中的原因--试着将这两个函数除以，并分析当n增长到无穷大时的分数。
Stack Overflow用户
发布于 2014-12-19 20:54:37
解决此类问题的最清晰、最直接的方法是，您应该使用极限方法过程，如下所示：
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/27513532
复制相关文章
相似问题
腾讯云开发者
