Can somoene help me get started and finding he first coupleplease or like a good way to compare them? I think your supposed tolike multiply both sides by logn or something and then divideby thesame to find out which is bigger. so far i have the second equationas bgger than the first and thrd. ormation - 2018SP-15942-CX algbook.pdf sites.googlegroups.com/site/gopalpandurangan/algbook.pdf?attachauth=ANOY7cptVRJhtavMOA 150% ... slun D = 3 AD | » Automatic Zoom = Jana g are une derivatives OJJ ana g respectively.) Exercise 2.3. (a) Show that given any polynomial p(n) = E_0 a;n = do + ajn + ... + aand where a; are constants and ad > 0, we have p(n) = O(n“). (b) Show that n1000 = O(2n), but n1000 + O(2n). (Hint: See the hint for Exercise2.2.) Exercise 2.4. Rank the following functions by order of growth; that is, find an arrangement 91, 92, ..., 98 of the functions satisfying g1 = O(92), 92 = O(93), ..., 97 = O(98). Justify your ordering. (log n)3, nlog log n, n+1/ logn, 4log n, n!, 2V2 logn, nº, (1.1) Note: By log n, we mean log2 n, unless otherwise stated. Note that logº n is the usual way of writing (log n) 3. (Hint: Use the limit definition of Big-0 and Big-Theta. See the hint for Exerciseſ2.2.)

ormation – 2018SP-15942-CX algbook.pdf sites.googlegroups.com/site/gopalpandurangan/algbook.pdf?attachauth=ANOY7cptVRJhtavMOA 150% … slun D = 3 AD | » Automatic Zoom = Jana g are une derivatives OJJ ana g respectively.) Exercise 2.3. (a) Show that given any polynomial p(n) = E_0 a;n’ = do + ajn + … + aand where a; are constants and ad > 0, we have p(n) = O(n“). (b) Show that n1000 = O(2n), but n1000 + O(2n). (Hint: See the hint for Exercise2.2.) Exercise 2.4. Rank the following functions by order of growth; that is, find an arrangement 91, 92, …, 98 of the functions satisfying g1 = O(92), 92 = O(93), …, 97 = O(98). Justify your ordering. (log n)3, nlog log n, n+1/ logn, 4log n, n!, 2V2 logn, nº, (1.1)” Note: By log n, we mean log2 n, unless otherwise stated. Note that logº n is the usual way of writing (log n) 3. (Hint: Use the limit definition of Big-0 and Big-Theta. See the hint for Exerciseſ2.2.) Show transcribed image text