big o stuff Flashcards

1
Q

f = O(g)

A

a ≤ b | f grows at most as fast as g | less or equal

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

f = Ω(g)

A

a ≥ b | f grows at least as fast as g | greater or equal

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

f = Θ(g)

A

a = b | f grows equally fast as g | equal

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

f = o(g)

A

a < b | f grows slower than g | less

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

f = ω(g)

A

a > b | f grows faster than g | greater

How well did you know this?
1
Not at all
2
3
4
5
Perfectly