Loading practice questions
What is the auxiliary space requirement of the exponential sort when used with recursive binary search?
Correct Answer: D — O(log n)
Explanation:
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.