证明或反证Ω（n）=ω（n）UΘ（n）

时间：2014-11-27 15:01:14

标签： big-o big-theta

Ω（n）=ω（n）∪Θ（n）是真还是假？我该如何证明呢？

我已经尝试过使用Ω（n），ω（n）和Θ（n）的定义，对我而言似乎很自然。 它就像证明{1,2,3} = {1,2} U {3} ..我怎么能证明这样的事情呢？ 我也试过这样的事情：如果一个函数在Ω（n）中，那么它应该在ω和Θ中。但这导致我得到一个错误的答案......我真的无法弄清楚这一点 最后，Ω由ω和Θ组成。正确？

有什么想法吗？

1 个答案:

答案 0 :(得分：2)

用正式定义编写你的函数并简化直到只剩下公理，然后才能证明。

对于大欧米茄：

enter image description here

你有正式的定义：

enter image description here

小欧米茄：

enter image description here

你有正式的定义：

enter image description here

和大theta ：

enter image description here

你有正式的定义：

enter image description here

enter image description here

更多信息here

相关问题
最新问题