Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
Given below are two statements:
Let $f(n)$ and $g(n)$ be asymptotically positive functions. The following conjectures are given.
Statement I: $f(n) \ge 1$ and $f(n)=O(g(n)) \Rightarrow g(n)=\Omega(f(n))$
Statement II: $f(n)=O(g(n)) \Rightarrow \lg(f(n))=O(\lg(g(n)))$ where $\lg(g(n)) \ge 1$ for all sufficiently large $n$.
In the light of the above statements, choose the most appropriate answer from the options given below.
Solution
tatement I is correct because $f(n)=O(g(n))$ directly implies $g(n)=\Omega(f(n))$.
Statement II is not always correct, because taking logarithm on both sides of Big-O relation is not valid in all cases unless extra conditions are satisfied.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
