Q19MSQ1 markLet fff and ggg be functions of natural numbers given by f(n)=nf(n)=nf(n)=n and g(n)=n2.g(n)=n^{2}.g(n)=n2. Which of the following statements is/are TRUE?\text{TRUE}?TRUE?(A)f∈O(g)f \in O(g)f∈O(g)(B)f∈Ω(g)f \in \Omega(g)f∈Ω(g)(C)f∈o(g)f \in o(g)f∈o(g)(D)f∈Θ(g)f \in \Theta(g)f∈Θ(g)Sign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google