Skip to content
ı
Workspace
Visualizer
Search anything…
⌘ K
Desk
Path
Problems
Review
More
Library
/
Jump Search
searching
Best
O(1)
Avg
O(√n)
Worst
O(√n)
Space
O(1)
Preparing Jump Search...
Searches sorted arrays by jumping ahead by fixed blocks of √n, then performing linear search.