Analysis of algorithms
1. (5 pts) Show how to solve the recurrence for binary search Answer: 2. (5 pts) Show how to solve the recurrence for merge-sort. Answer: 3. (5 pts) Show how to solve the recurrence for multiplication of integers. Show transcribed image text 1. (5 pts) Show how to solve the recurrence for binary search Answer: 2. (5 pts) Show how to solve the recurrence for merge-sort. Answer: 3. (5 pts) Show
OR
OR