Jump Search
Search a sorted array by jumping in fixed steps, then performing a linear scan within a block.
Tag
Ordered-Search
3 notes
3 notes
Search a sorted array by jumping in fixed steps, then performing a linear scan within a block.
Search a sorted array using Fibonacci numbers to divide the range.
Search a sorted numeric array by estimating the likely position of the target from its value.