ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
What is the auxiliary space requirement of the exponential sort when used with recursive binary search?
Correct Answer: D — O(log n)
Exponential search requires an auxiliary space of log n when used with recursive binary search. This space is required for the recursion call stack space.