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

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?