# What is the auxiliary space requirement of the jump search?

+1 vote
What is the auxiliary space requirement of the jump search?

(a) O(n)

(b) O(log n)

(c) O(n^1/2)

(d) O(1)

I got this question during an interview.

This interesting question is from Searching topic in division Searching of Data Structures & Algorithms II

+1 vote
by (614k points)
selected by

Right option is (d) O(1)

Easy explanation - Jump search does not require any additional space for searching the required element. Thus its auxiliary space requirement will be O(1).

+1 vote
+1 vote
+1 vote
+1 vote