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
A
is valid. Conclusion
B
is valid. Conclusion
C
is valid. Conclusion
D
is valid. None of the above. Can you explain the answer?