举例说明这三个条件
F（N）！=o（g（n）），
f（n）！=θ（g（n））和
f（n）！=ω（g（n））
是真的。
我们可以说振荡表示，即sinx或cos x对这个问题是成立的但这会是反自反关系吗？它也不是一个非负函数。那么，还有什么其他的例子可以证明这一点呢？?
最佳答案
不，不可能没有任何振荡函数，因为该函数的周期是常数，您无法得到指定的结果此外，如果f(n) !=O(g(n))，根据定义肯定f(n) = Omega(n)（可能是Theta(n)）。
我的意思是如果f(n) != O(g(n))，那么lim_{n \to infty} g(n)/f(n) = c < \infty。所以，它的意思是f(n) = Omega(g(n))（如果c > 0，f(n) = Theta(g(n)）。
关于algorithm - 渐近符号的不自反关系的示例，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/56412070/