DO NOT USE CURSIVE. MAKE SURE YOUR HANDWRITING IS READABLE. As you know the recursive running time should have a Base Case. For the recurrences in the following questions, please use your desired Base Case (e.g., T(1) = O(1) or T(2) = O(1) or ...) Question 1) Compute the following recursive running times using the "Guess and Inductive Reasoning method: (each item has 10 points) 1-1) T(m) T(m - 1) + 1 1-2) T(m) T(m - 1) + 5 1-3) T(n) = 2 T(m - 1) +7 1-4) Tn) 316) + n for this item, please start with this initial guess: T(n)=O(n) and update your guess if it does not work. = 1-5) T(n) = 37) + n2 for this item, please start with this initial guess: T(n)=O(n) and update your guess if it does not work