Oh My Algorithm
AlgorithmsExam study
KO
←
Searching

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) avg

Estimate 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.

Graph search

Breadth-First Search (BFS)

O(V+E)

Visit graph vertices in increasing distance from the start.

Depth-First Search (DFS)

O(V+E)

Explore a path deeply, then return when no unvisited neighbor remains.

A* Search

O(E)

Search using both accumulated cost and estimated remaining cost.

Learning topics

O-M-A/© 2026 OH MY ALGORITHM
AboutPrivacyTerms