What is the auxiliary space requirement of the jump search?
O(n)
O(log n)
O(n^{1/2})
O(1)
(D) O(1)
Explanation:
Jump search does not require any additional space for searching the required element. Thus its auxiliary space requirement will be O(1).
