Consider the following 2 functions:
f(n)= n3, if 0 ≤ n < 10,000
= n2, otherwise
g(n)= n, if 0 ≤ n < 100
= n2 + 5n, otherwise
Which of the following option is correct?
(a) f(n) is O(n3) (b) g(n) is O(n3)
(c) O(f(n)) is same as O(g(n)) (d) g(n) is O(1)