28
Big-Oh Notation
(cont)
Example: function
n
2
is not in O(
n
)
n
2
≤
c
·
n
⇒
n
≤
c
inequality cannot be satisfied since
c
must be a constant
![[Diagram:Pic/bigOh-2.png]](Pic/bigOh-2.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}