• Problem 3-2. Provide your answers in the form of a table such as in the book. But, also make sure you include work for full credit. You can use either limits or the relevant definitions (e.g., where you find values of constants c and k, etc) to prove your answers. I believe that the limit approach will be easier for most of these. Then do exercise 17.1-3.

3-2 Relative asymptotic growths Indicate, for each pair of expressions (A, B) in the table below, whether A is 0, 0, S2, w, or of B. Assume that k > 1, > 0, and c>1 are constants. Your answer should be in the form of the table with "yes" or "no" written in each box. A Boo 2 w b. nk ch c. V n sinn d. 2" 21/2 e nse clone f. I (n!) Ign) 17.1-3 Suppose we perform a sequence of n operations on a data structure in which the ith operation costs i if i is an exact power of 2, and 1 otherwise. Use aggregate analysis to determine the amortized cost per operation