下面的时间复杂度渐近相同吗?

时间:2015-06-06 04:38:35

标签: algorithm

如果我有Omega(1),theta(1)和Big O(1)这些渐近相同,如果不是,那么这些差异是什么呢?

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)的增长率。

f(x) = ω(g(x))(small-omega)意味着f(x)的增长率渐近大于 g(x)

的增长率

f(x) = Θ(g(x))(theta)意味着f(x)的增长率渐近等于 g(x)

的增长率