An alternate to Big O Notation that only covers worst-case scenario.
Intuition
Given , this means that for a given function , there are two constants s.t that match the actual function of the argument .
An alternate to Big O Notation that only covers worst-case scenario.
Given θ(g(N)), this means that for a given function g(x), there are two constants c1,c2 s.t c1g(x)≥f(x)≥c2g(x) that match the actual function of the argument f(x).