Can somoene help me get started and finding he first couple please or like a good way to compare them? I think your supposed to like multiply both sides by logn or something and then divideby the same to find out which is bigger. so far i have the second equation as 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 Exercise2.2.)