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)
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)