24
Big-Oh Notation
Given functions f(
n
) and g(
n
), we say that
f(
n
) is
O
(g(
n
))
if there are positive constants
c
and
n
0
such that
f(
n
) ≤
c
·g(
n
) ∀
n
≥
n
0
![[prev]](icon/prev.gif){kind=icon}
24
![[next]](icon/next.gif){kind=icon}