Answer to Question #53336 in Quantitative Methods for Sujata Roy

Question

Let f(n) = 560*n^3 +3*n+107 and g(n) = 3*n^3 +5000*n^2. Which of the following is true?
a) f(n) is O(g(n)), but g(n) is not O(f(n))
b) g(n) is O(f(n)), but f(n) is not O(g(n))
c) f(n) is not O(g(n)) and g(n) is not O(f(n))
d) f(n) is O(g(n)) and g(n) is O(f(n))