Let f(n) = n² log n and g(n) = n (log n)¹⁰ be two positive functions of n.…
PYQ GATE 2001
Let f(n) = n² log n and g(n) = n (log n)¹⁰ be two positive functions of n. Which of the following statements is correct?
- A.
f(n) = O(g(n)) and g(n) ≠ O(f(n))
- B.
f(n) ≠ O(g(n)) and g(n) = O(f(n))
- C.
f(n) ≠ O(g(n)) and g(n) ≠ O(f(n))
- D.
f(n) = O(g(n)) and g(n) = O(f(n))
Attempted by 531 students.
Sign up free to check your answer
Sign up freeLoading lesson…