asymptotic analysis

 

Consider a polynomial such as

TA(n) = 7n4 + 3n3 - n2 + 5n - 1.

The dominant behavior of TA(n) is 7n4 for large inputs

in the sense that

Limit
n -> infinity
7n4 + 3n3 - n2 + 5n -1
---------------------------------------
7n4
   =   1

 

Generalize for all polynomials.

[Prev][TOC][Next]

CS1104 Main Page
Last Updated 01/05/2000
© L.Heath, 2000