Fatal编程技术网
  • big-o/
  • Big o f在Ω；（n） 是否暗示f在O（n^2）中？

Big o f在Ω；（n） 是否暗示f在O（n^2）中？

big-o

Big o f在Ω；（n） 是否暗示f在O（n^2）中？,big-o,Big O,As n⇒ ∞, f=Ω（n）⇒ f=O（n^2） 我如何证明这个ω和大O符号是否正确？它是错误的，一个反例足以证明它是错误的 一个简单的反例是函数f（n）=n3，它位于Ω（n） ，但不是在O（n2）中。这是错误的，一个反例足以证明它是错误的 一个简单的反例是函数f（n）=n3，它位于Ω（n） ，但不是在O（n2）中。似乎完全错误，您确定这是正确的吗？如果我有一个线性下界，这是否意味着我也有一个二次上界？看起来完全错误，你确定这是正确的吗？如果我有一个线性下界，这是否意味着我也有一个二次上界？

As n⇒ ∞, f=Ω（n）⇒ f=O（n^2）

我如何证明这个ω和大O符号是否正确？

它是错误的，一个反例足以证明它是错误的

一个简单的反例是函数f（n）=n3，它位于Ω（n） ，但不是在O（n2）中。

这是错误的，一个反例足以证明它是错误的

一个简单的反例是函数f（n）=n3，它位于Ω（n） ，但不是在O（n2）中。

似乎完全错误，您确定这是正确的吗？如果我有一个线性下界，这是否意味着我也有一个二次上界？看起来完全错误，你确定这是正确的吗？如果我有一个线性下界，这是否意味着我也有一个二次上界？