(c) Assume f(n)=4n0.1,g(n)=10logn,h(n)=2n,p(n)=3log(n) i. Is the following statement correct?
Why? f(n)=O(g(n)) ii. Is the following statement correct? Why? h(n)=O(p(n)) iii. Is the following
statement correct? Why? g(n)=O(h(n)).
1. (c) Assume f(n)=4n0.1,g(n)=10logn,h(n)=2n,p(n)=3log(n) i. Is the following statement correct?
Why? f(n)=O(g(n)) ii. Is the following statement correct? Why? h(n)=O(p(n)) iii. Is the following
statement correct? Why? g(n)=O(h(n))