In which of the following case jump search will be preferred over binary search?
A. jumping backwards takes significantly more time than jumping forward
B. jumping forward takes significantly more time than jumping backwards
C. when the given array is very large in size
D. when the given array is very small in size
Answer: Option A
This Question Belongs to Data Structure >> Searching Algorithms
Join The Discussion