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))
Comments