第二个变量的big-O变量的big-Omega是那个第二个变量的big-Omega吗？

问题描述

如果我有一个变量x，我知道它是O（y），而且我知道第三个变量t是big-omega（x），那么t是否是big-omega（y）真的吗？ >

解决方法

不。首先，让我们用函数替换所有出现的“变量”，使问题有意义。然后考虑以下反例：

x(n) = n
y(n) = n^2
t(n) = n

这些分配满足先决条件，但不满足结果。