Please give pseudocode, run time analysis and explanation, thankyou. 1. (20 points) Solve the following recurrence relations. You do not need to give a \( \Theta() \) bound for (a), (b), (c); it suffices to give the \( O() \) bound that results from applying the Master 1 answer