标签： runtime big-o lower-bound
通常，您如何证明一个函数不是另一个函数的下界或上界。
ie：证明f（n）不受g（n）的限制
我的教授举了一个例子，如果你想证明：
f！=欧米茄（g）
您可以证明：
g！= BigO（f）
我不确定为什么会这样。