Jump search

In computer science, a jump search or block search refers to a search algorithm for ordered lists. It works by first checking all items L_km, where $k \in \mathbb{N}$ and m is the block size, until an item is found that is larger than the search key. To find the exact position of the search key in the list a linear search is performed on the sublist L_{[(k-1)m, km]}.

单词	Jump search
释义	Jump search 英语百科 Jump search In computer science, a jump search or block search refers to a search algorithm for ordered lists. It works by first checking all items L_km, where $k \in \mathbb{N}$ and m is the block size, until an item is found that is larger than the search key. To find the exact position of the search key in the list a linear search is performed on the sublist L_{[(k-1)m, km]}.
随便看	hard disk cartridge hard disk controller hard disk cylinder hard disk drive hard disk drive, HDD hard disk driver hard disk drives hard disk memory hard disk music player hard disk operating system hard disk pack hard disk partition hard disk player hard disk recorder Hard disk recovery hard disk, rigid disk harddisk hard disk system hard disk type hard disk vtr system hard dock Hard Dog Hard Dollars hard done by hard dot