More questions for Test 1

Question list (Dow) from the book

In reverse order:
  1. 2.3 P124-125: 5, 9, 12, 14, 15, 17, 24, 27, 18, 29, 30, 33, 36
  2. 2.2 See part 1 review
  3. 1.8 P88-89: 9, 11, 12, 15, 16, 17, 20, 21, 41, 42
    (2 Hints for 41: n! > (n/2)^(n/2) and (2n)^(2n) is not O(n^n), but log( (2n)^(2n)) is O(log (n^n)).
  4. 1.7 P78: 4, 5, 6, 8 (be smart, look at 11 first), 11, 13, 19, 26
  5. 1.6 P70: 6, 7, 10, 12, 24, 25, 38
  6. P92: 13, 14, 15, 17, 19, 20(b)
  7. A-2 (Page 712): 2, 3