如果我有Omega(1),theta(1)和Big O(1)这些渐近相同,如果不是,那么这些差异是什么呢?
答案 0 :(得分:0)
f(x) = O(g(x))
(大哦)意味着f(x)
的增长率渐近小于或等于增长率为g(x)
。< / p>
f(x) = Ω(g(x))
(big-omega)意味着f(x)
的增长率渐近大于或等于 g(x)
的增长率
f(x) = o(g(x))
(小哦)表示f(x)
的增长率渐近<强>小于 g(x)
的增长率。 p>
f(x) = ω(g(x))
(small-omega)意味着f(x)
的增长率渐近大于 g(x)
f(x) = Θ(g(x))
(theta)意味着f(x)
的增长率渐近等于 g(x)