MCS 401 homework #1 Due date: 19980904 D. J. Bernstein 19980828 Exercise 1. Baase 1.8. Give separate formulas for (1) the number of comparisons of x with list entries,

(2) the number of comparisons with the variable index, (3) the number of additions, and (4) the number of assignments to index. Exercise 2. Baase 1.13(a) and 1.13(b). Exercise 3. Baase 1.14. Exercise 4. A function f is superpolynomial if it is in Ω(n) and Ω(n^{2}) and Ω(n^{3}) and Ω(n^{4}) and so on. It is subexponential if it is in O(1.1^{n}) and O(1.01^{n}) and O(1.001^{n}) and so on. Find a superpolynomial subexponential function f.