48
Relatives of Big-Oh
(cont)
f(n) is
O
(g(n)) if f(n) is asymptotically
less than or equal
to g(n)
f(n) is
Ω
(g(n)) if f(n) is asymptotically
greater than or equal
to g(n)
f(n) is
Θ
(g(n)) if f(n) is asymptotically
equal
to g(n)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}