22
Estimating Running Times
(cont)
The growth rate is not affected by constant factors or lower-order terms
Examples:
10
2
n
+ 10
5
is a linear function
10
5
n
2
+ 10
8
n
is a quadratic function
![[Diagram:Pic/constant.png]](Pic/constant.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}