Ω ∀ ≤ ∈ ∉ ∃ ⊆ ≠ θ ω ↔ → O

Notation

∃ = "there exists"

∀ = "For all"

 |   = "Such that"

∈ = "is in"

→ = "therefore"

Sets

N = Natural Numbers = {0,1,2,3,...}

Z = Integers = {...,-3,-2,-1,0,1,2,3,...}

Z+ = Positive Integers = {1,2,3,...}

Q = Rational Numbers = {p/q | p∈Z, q∈Z and q ≠ 0}

R = Real Numbers = can be any number

Big Oh

O = Big Oh = f(x) ∈ Og(x) means f(x) is in the Big Oh of g(x)
This means f(x) is equal or slower growing then g(x).

o = Little Oh = f(x) ∈ og(x) means f(x) is in the Little Oh of g(x)
This means f(x) is slower growing then g(x)

θ = Big Theta = f(x) ∈ θg(x) means f(x) is in the Big Theta of g(x)
This means f(x) grows at the same rate of g(x)

Ω = Big Omega = f(x) ∈ Ωg(x) means f(x) is in the Big Omega of g(x)
This means f(x) is equal or faster growing then g(x)

ω = Little Omega = f(x) ∈ ωg(x) means f(x) is in the Little Omega of g(x)
This means f(x) is faster growing then g(x)