Answered step by step
Verified Expert Solution
Question
1 Approved Answer
2. = = = . = = . = For each pairs of functions, indicate one of the three: f = 0(9), f = S(9),
2. = = = . = = . = For each pairs of functions, indicate one of the three: f = 0(9), f = S(9), or f = O(9). f )g 1. f(n) = n*, g(n) = (100n) 3 2. f(n) = n1.01, g(n) = n0.99 . (log n)2 3. f(n) = 4n 21 + 7100, g(n) = 3n 4. f(n) = n2 . log(n), g(n) = n. (log n)3 5. f(n) = 3n-1, g(n) = 3n 6. f(n) = 1.01", g(n) = n2 7. f(n) = 2log logn, g(n)=n 8. f(n) = (log n) 100, g(n) = n 9. f(n) = 5n + Vn, g(n) = 3n + log n 10. f(n) = 2 + log n, g(n) = 21 + (log n) 10 11. f(n) = yn, g(n) = yn = = = = = = 20.001 = = = = = =
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started