CSC 148H - INTRODUCTION TO COMPUTER SCIENCE

Announcements and Advice about Assignment 6

We, 6 December:

Question: How to find B and c in Question 4, if f(n) and g(n) are arbitrary functions?
Hint: We have the definition of limit of the ratio of f(n) and g(n). Recall from Calculus the definition of limit. In particular, lim n -> oo f(n) = A means that as n gets larger than a certain point, f(n) gets arbitrary close to A. You can use this definition to find c and B.

---