25
Big-Oh Notation
(cont)
Example: function 2
n
+ 10 is O(
n
)
2
n
+10 ≤
c
·
n
⇒ (
c
-2)
n
≥ 10
⇒
n
≥ 10/(
c
-2)
pick
c
=3 and
n
0
=10
![[Diagram:Pic/bigOh.png]](Pic/bigOh.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}