Question
7. Let f(n)> f g(n) denote that the first derivative of f(n) is larger than that of g(n). (25) Let f(n)> a g(n) denote that
7. Let f(n)>f g(n) denote that the first derivative of f(n) is larger than that of g(n). (25) Let f(n)>a g(n) denote that f(n) is asymptotically larger than g(n)s.
Let f(n)>p g(n) denote that f(n) is polynomially larger than g(n). Note that exponentially larger also qualifies as polynomially larger.
Similarly, f<, a<, p< are defined.
Fill in the blanks with one or more of (>f, >a, >p, f<, a<, p<, q) and briefly justify.
(i) n log n ___________ n
(ii) n log n ___________ n1.1
(iii) 2n ________________ n20
(iv) 2n __________________ n!
(v) n3 + 3n2+1000 ____________ n log n + n3/6
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