CHAPTER 7 |
Asymptotics |

In this chapter, we study the *rate of growth* of positive sequences. We introduce a formal definition that enables us to say that one sequence does not grow faster than another sequence. Suppose we have two sequences and . We could say that *x _{i}* does not grow faster than

- The sequence
*x*is constant:_{i}*x*= 1000 for every_{i}*i*, while the sequence*y*is defined by_{i}*y*=_{i}*i*. Clearly we would like to say that ...

Start Free Trial

No credit card required