Recall the definitions of the asymptotic notations. We will say that f(r) has order of growth as
Fantastic news! We've Found the answer you've been seeking!
Question:
2. Suppose that we know that f(r) = r +e(r) and g(r) = e(r) 0 as r 0. Determine the order of growth of f(r) +9(r). (This problem is meant to get you comfortable with manipulating asymptotic notation when it appears in expressions. When I say something like "f(r) = r+ O(r*", this means that there is some function h(r) = O(r), and f(r) = r+h(r). That is, the fact that h(r) = e(r) is the only thing you know about h(r).)
3. Suppose that we know that f(r) = ea)as r o. Does this imply that f(r) = e()? (Hint: Think carefully about the definition of e), and consider f(r) = e.)
Related Book For
Data Structures and Algorithms in Java
ISBN: 978-1118771334
6th edition
Authors: Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser
Posted Date: