Consider the following two 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 is/are true?
A. | f(n) is O(n3) |
B. | g(n) is O(n2) |
C. | O(f(n)) is same as O(g(n)) |
D. | Both(b) and (c) |
Answer : D Explanation : |
|
Option: A Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. |