Review Problems

  1. Prove that T(n) = (n+1)^2 is O(n^2).

  2. Prove that selection sort is O(n^2).