Q3. Q3. Solve the following recurrence relations using the Master theorem (2 points) - a. T(n) = 3T(n/2) + n/2 Ans: O(n)
Posted: Tue Jul 12, 2022 8:16 am
Q3. Q3. Solve the following recurrence relations using theMaster theorem (2 points) -a. T(n) = 3T(n/2) + n/2Ans: O(n) =b. T(n) = 4T(n/2) + n2.5Ans: O(n) =