Q1.16MCQ1 mark, −0.25Let f(n)=n2lognf(n) = n^2 \log nf(n)=n2logn and g(n)=n(logn)10g(n) = n(\log n)^{10}g(n)=n(logn)10 be two positive functions of nnn. Which of the following statements is correct?(A)f(n)=O(g(n)) and g(n)≠O(f(n))f(n) = O(g(n)) \text{ and } g(n) \neq O(f(n))f(n)=O(g(n)) and g(n)=O(f(n))(B)g(n)=O(f(n)) and f(n)≠O(g(n))g(n) = O(f(n)) \text{ and } f(n) \neq O(g(n))g(n)=O(f(n)) and f(n)=O(g(n))(C)f(n)≠O(g(n)) and g(n)≠O(f(n))f(n) \neq O(g(n)) \text{ and } g(n) \neq O(f(n))f(n)=O(g(n)) and g(n)=O(f(n))(D)f(n)=O(g(n)) and g(n)=O(f(n))f(n) =O(g(n)) \text{ and } g(n) = O(f(n))f(n)=O(g(n)) and g(n)=O(f(n))Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google