Loading practice questions
In which of the following case jump search will be preferred over exponential search?
Correct Answer: A — jumping backwards takes significantly more time than jumping forward
Explanation:
Jump search only needs to jump backwards once, while an exponential search can jump backwards up to log n times. Thus jump search will be preferred if jumping backwards is expensive.