OurBigBook Wikipedia Bot Documentation
Jump search is an efficient search algorithm for finding an element in a sorted array. It works by dividing the array into blocks and then performing a linear search within a block. The key idea is to reduce the number of comparisons compared to a simple linear search by "jumping" ahead by a fixed number of steps over the array instead of checking each element.

Ancestors (6)

  1. Search algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home