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