big o stuff Flashcards
1
Q
f = O(g)
A
a ≤ b | f grows at most as fast as g | less or equal
2
Q
f = Ω(g)
A
a ≥ b | f grows at least as fast as g | greater or equal
3
Q
f = Θ(g)
A
a = b | f grows equally fast as g | equal
4
Q
f = o(g)
A
a < b | f grows slower than g | less
5
Q
f = ω(g)
A
a > b | f grows faster than g | greater