abstract:In computer science, a jump search or block search refers to a search algorithm for ordered lists. It works by first checking all items Lkm, where k \in \mathbb{N} and m is the block size, until an item is found that is larger than the search key.