(a) Draw the decision tree for Binary search on array of length 14 an…
Previous year question for Analysis & Design of Algorithms.
Question
(a) Draw the decision tree for Binary search on array of length 14 and show how we can get its lower bound.
(b) Write a short note on Oracle and Adversary Arguments.
- Year: 2022
- Subject: Analysis & Design of Algorithms