IDNLearn.com is designed to help you find reliable answers quickly and easily. Get prompt and accurate answers to your questions from our community of experts who are always ready to help.
For each of the following two functions f(n) and g(n), indicate whether f = O(g), or f = Ω(g) or both (in which case f = Θ(g)).
(a) f(n) = √ n and g(n) = n/∛n. (b) f(n) = 100n + lg n and g(n) = n + (lg n)². (c) f(n) = 10n lg n and g(n) = n lg (10n). (d) f(n) = 10 lg n and g(n) = lg (n²). (e) f(n) = n²/ lg n and g(n) = n(lg n)². (f) f(n) = n2ⁿ and g(n) = 3n. (g) f(n) = 2ⁿ and g(n) = 2ⁿ⁺¹⁰⁰.
Sagot :
We are happy to have you as part of our community. Keep asking, answering, and sharing your insights. Together, we can create a valuable knowledge resource. Your questions deserve reliable answers. Thanks for visiting IDNLearn.com, and see you again soon for more helpful information.
