- Home
- /
- CS Thinking
- /
- Concept Map
- /
- Algorithms
Algorithms Concepts
8 concepts · Grades 6-8, 9-12 · 8 prerequisite connections
This family view narrows the full concept map to one connected cluster. Read it from left to right: earlier nodes support later ones, and dense middle sections usually mark the concepts that hold the largest share of future work together.
Use the graph to plan review, then use the full concept list below to open precise pages for definitions, examples, and related content. That combination keeps the page useful for both human study flow and crawlable internal linking.
Concept Dependency Graph
Concepts flow left to right, from foundational to advanced. Hover to highlight connections. Click any concept to learn more.
Connected Families
Algorithms concepts have 10 connections to other families.
How Algorithms Connects to Other Topics
Algorithms concepts build on and feed into concepts across other families. Understanding these connections helps you plan what to study before and after.
Builds on
All Algorithms Concepts
Recursion
A technique where a function calls itself to solve progressively smaller instances of the same problem.
"Russian dolls—open one, find a smaller one inside. Repeat until you reach the smallest."
Why it matters: Recursion produces elegant, concise solutions for problems with naturally self-similar structure.
Algorithm Efficiency
Algorithm efficiency describes how an algorithm's time or memory requirements grow relative to the size of its input, measured using Big O notation. It answers the question: as the input gets larger, how much slower does the algorithm become?
"Does doubling the data double the time? Or quadruple it? Or barely change it?"
Why it matters: Efficiency determines whether software can handle real-world data sizes. Google's search engine processes billions of queries because it uses $O(\log n)$ algorithms, not $O(n^2)$. In fields from genomics to finance, choosing the right algorithm can mean the difference between seconds and centuries of computation.
Searching
The process of locating a specific item or value within a collection of data using a systematic strategy.
"Looking for a book on a shelf, a name in a list, a file on your computer."
Why it matters: Searching is one of the most common operations in computing.
Sorting
Rearranging items in a collection into a defined order, such as smallest to largest or alphabetical.
"Putting things in order—alphabetical, numerical, by date—so they are easier to find and use."
Why it matters: Sorted data enables much faster searching and makes output far easier for humans to read.
Binary Search
An efficient algorithm for finding a target value in a sorted list by repeatedly halving the search range.
"Looking up a word in a dictionary: open to the middle, then go left or right depending on where your word falls."
Why it matters: Binary search is orders of magnitude faster than linear search for large sorted datasets.
Linear Search
A search algorithm that checks each element in a list one by one until the target is found.
"Looking for your keys by checking every pocket and drawer in order."
Why it matters: Works on unsorted data; baseline to compare against more efficient algorithms.
Merge Sort
A divide-and-conquer sorting algorithm that splits a list in half, sorts each half recursively, then merges the sorted halves.
"Split a messy deck of cards in half, sort each half, then interleave them back in order."
Why it matters: One of the most efficient general-purpose sorting algorithms; used in many language standard libraries.
Bubble Sort
A simple sorting algorithm that repeatedly compares adjacent elements and swaps them if out of order.
"Heavier bubbles sink and lighter bubbles rise — larger values slowly move to the end of the list."
Why it matters: Easy to understand and implement; good teaching example — but inefficient for large datasets.