Search Algorithms
Linear, binary, depth-first and beyond: find data fast with the right algorithm
In the beginning...
Complete this course to earn XP
Lessons
Linear search
Linear search in code
Practice: Count the checks
Binary search
Binary search in code
Practice: Find the middle
Why the list must be sorted
Practice: Sorted or not?
Counting steps
Practice: Count the halvings
Big O notation
Watching the steps grow
Practice: Match the Big O
Hash tables
Collisions
Practice: Find the bucket
Trees and graphs
Depth-first search
Breadth-first search
Stack or queue in code
Practice: Order the visits
Choosing the right search
Practice: Pick the search
Course Complete
Up nextRecommended first Launch Lesson
What is a search algorithm?
Visualise how linear search, binary search, DFS, and BFS work. Understand Big O notation and when to use each algorithm.
