Algorithms · Searching
Choose one to explore step by step
Finding values and paths in arrays and graphs
Array search
Linear Search
O(n)Check array values one by one from the beginning.
Binary Search
O(log n)Halve the search range by comparing the middle value of a sorted array.
Jump Search
O(√n)Find a candidate block by jumping, then scan within that block.
Exponential Search
O(log n)Double the checked index to find a range, then binary-search it.
Interpolation Search
O(log log n) avgEstimate a target position from the values in a sorted numeric array.
Ternary Search
O(log₃ n)Compare two positions to narrow a range divided into three parts.
Fibonacci Search
O(log n)Use Fibonacci numbers to choose positions within a sorted array.