Home /
Expert Answers /
Advanced Math /
suppose-log-10-f-n-omega-g-n-where-both-f-n-and-g-n-are-increasing-functions-in-n-whic-pa386
(Solved): Suppose log_(10)(f(n))=\Omega (g(n)) where both f(n) and g(n) are increasing functions in n. Whic ...
Suppose
log_(10)(f(n))=\Omega (g(n))where both
f(n)and
g(n)are increasing functions in
n. Which of the following conclusions can be drawn? A. It must be the case that
f(n)=O(10^(g(n)))B. It must be the case that
g(n)=O(f(n))C. It could be the case that
g(n)=\Omega (log_(10)(f(n)))D. It cannot be the case that
\sqrt(f(n))=O(g(n))(The exact right option(s) must be chosen for this problem to count as solved; partial points.) Conclusion
Ais valid. Conclusion
Bis valid. Conclusion
Cis valid. Conclusion
Dis valid. None of the above. Can you explain the answer?
