Professional Documents
Culture Documents
Marks: 05
Q1. Write a Recursive program for Binary Search. Write the recurrence relation for the algorithm and
solve it to derive the complexity of the algorithm.
Q2. Write a Recursive program for computing a n using Divide and Conquer paradigm. Write the
recurrence relation for the algorithm and solve it to derive the complexity of the algorithm.
Important Instructions: