# asymptotic upper bounds

Let f(n), g(n) be positively valued functions

we say that f(n) is a subset of O(g(n))

if there exist constants N > 0, C > 0 for all n > N,

f(n) <= Cg(n)

It is written **informally** as f(n) = O(g(n))

Let f(n), g(n) be positively valued functions

we say that f(n) is a subset of O(g(n))

if there exist constants N > 0, C > 0 for all n > N,

f(n) <= Cg(n)

It is written **informally** as f(n) = O(g(n))