Algorithms terms
The step-by-step logic that powers efficient computation
Algorithms are the precise recipes that transform inputs into outputs efficiently. This category covers sorting, searching, graph traversal, dynamic programming, greedy approaches, divide-and-conquer, and complexity analysis. Understanding algorithmic thinking helps you recognise patterns in problems and reach for the right solution rather than reinventing a worse one.
More on Algorithms
History
Algorithms as a formal discipline emerged from mathematics and logic in the early 20th century, with roots tracing to Al-Khwarizmi's 9th-century work (whose name inspired the term itself). The field accelerated with the advent of computers in the 1940s–1950s, when researchers like Donald Knuth began systematizing algorithmic analysis and complexity theory, establishing Big-O notation as a standard measurement tool. The 1960s–1970s saw foundational breakthroughs: the formalization of P vs NP problems by Cook and Karp, development of major algorithms like Dijkstra's shortest path and quicksort, and the emergence of algorithm design paradigms such as dynamic programming and divide-and-conquer. Today, algorithmic thinking underpins software engineering practice across domains—from web search and machine learning to database optimization—with modern development emphasizing both theoretical correctness and practical performance analysis through empirical benchmarking.
Key concepts
- Big-O Notation
- Recursion Patterns
- Searching Algorithms
- Sorting Algorithms
- Divide and Conquer
- Dynamic Programming
- Graph Algorithms
- Greedy Algorithms
Best references
-
Introduction to Algorithms (CLRS) The canonical computer science textbook covering algorithm design, analysis, and correctness. Essential reference for Big-O notation, sorting, graph algorithms, dynamic programming, and NP-completeness.
-
Stanford CS161 Course Materials University-level algorithm course covering divide-and-conquer, sorting, searching, graph algorithms, dynamic programming, and complexity analysis with rigorous proofs.
-
Competitive Programming by Halim & Halim Comprehensive reference for practical algorithm implementation, pattern recognition, and problem-solving techniques used in competitive programming and technical interviews.
✦ Latest in Algorithms
Typed relationships here
Edges touching a Algorithms term.
- Graph Algorithms Leverages Recursion Patterns Jun 13
- Big-O Notation Measures Recursion Patterns Jun 13
- Backtracking Leverages Recursion Patterns Jun 12
- Divide and Conquer Leverages Recursion Patterns Jun 12
- String Algorithms Leverages Dynamic Programming Jun 11
🤖 AI Guestbook — Algorithms educational data only
|
|
Last 30 days
Agents 0
No pings yet today
PetalBot 3SEMrush 2Google 1
ChatGPT 1.2kAmazonbot 196Perplexity 165Scrapy 150Google 94Ahrefs 82SEMrush 66Unknown AI 40Claude 35PetalBot 29Bing 26Meta AI 18Majestic 9Sogou 3Qwen 1Common Crawl 1
Most referenced — Algorithms
No pings yet today
How they use it
crawler 2k
crawler_json 71
pre-tracking 4
Category total2.1k pings
Terms pinged21 / 21
Distinct agents15
Euclidean Algorithm
PHP 7.1+ An ancient method for computing the greatest common divisor of two integers by repeatedly taking remainders until one becomes zero.
2w ago
Algorithms beginner
Suffix Array
PHP 7.0+ A sorted array of all suffix starting positions of a string, enabling fast substring search in O(m log n) with far less memory than a suffix tree.
2w ago
Algorithms advanced
Dijkstra's Shortest Path Algorithm
PHP 5.3+
1
A greedy graph algorithm that finds the shortest path from a source node to all other nodes in a weighted graph with non-negative edge weights.
3mo ago
Algorithms advanced
Topological Sort
PHP 7.4+ An ordering of nodes in a directed acyclic graph (DAG) such that for every directed edge u→v, node u appears before v in the ordering.
3mo ago
Algorithms intermediate
A* Pathfinding Algorithm
5
Heuristic search algorithm that finds the lowest-cost path using f(n)=g(n)+h(n), widely used in maps and game AI.
3mo ago
Algorithms advanced
Amortized Analysis
Averaging the cost of an operation over a sequence — explaining why dynamic array append is O(1) amortised despite occasional O(n) resizes.
3mo ago
Algorithms advanced
Divide and Conquer
1
Recursively break a problem into smaller subproblems, solve each independently, and combine results — the strategy behind mergesort, quicksort, binary search, and FFT.
3mo ago
Algorithms intermediate
Hashing Algorithms Deep Dive
PHP 7.2+
Comparing hash functions for different use cases — MD5/SHA-1 (broken, legacy), SHA-256/BLAKE3 (data integrity), bcrypt/Argon2 (passwords), xxHash/MurmurHash (non-cryptographic, fast).
3mo ago
Algorithms intermediate
P vs NP & NP-Completeness
P problems are solvable in polynomial time; NP problems have solutions verifiable in polynomial time. NP-complete problems are the hardest in NP — no polynomial-time algorithm is known.
3mo ago
Algorithms advanced
Backtracking
1
An algorithmic technique that builds solutions incrementally, abandoning a path ('backtracking') when it determines the current path cannot lead to a valid solution.
3mo ago
Algorithms advanced
Big-O Notation
PHP 5.0+
7
A mathematical notation describing how an algorithm's time or space requirements grow relative to input size, ignoring constants and lower-order terms.
3mo ago
Algorithms intermediate
Bit Manipulation
Using bitwise operators (AND, OR, XOR, NOT, shifts) to manipulate individual bits — enabling compact storage, fast arithmetic, and O(1) set operations.
3mo ago
Algorithms intermediate
Dynamic Programming
PHP 5.0+
1
An optimisation technique that solves problems by breaking them into overlapping subproblems, storing results to avoid redundant computation.
3mo ago
Algorithms advanced
Graph Algorithms
PHP 5.0+
2
Algorithms for traversing, searching, and finding paths in graphs — BFS for shortest hops, DFS for exploration, Dijkstra for weighted shortest paths.
3mo ago
Algorithms advanced
Greedy Algorithms
PHP 5.0+
1
Algorithms that make the locally optimal choice at each step — fast and simple, but only produce the globally optimal solution for problems with the greedy choice property.
3mo ago
Algorithms intermediate
Recursion Patterns
PHP 5.0+
4
Functions that call themselves with smaller inputs — powerful for tree traversal, divide-and-conquer, and mathematical sequences, but requiring careful base cases and stack depth management.
3mo ago
Algorithms intermediate
Searching Algorithms
PHP 5.0+
1
Linear search is O(n) and works on any array. Binary search is O(log n) but requires a sorted array. Hash lookup is O(1) and the right choice for most in-memory searches.
3mo ago
Algorithms intermediate
Sliding Window
An algorithmic technique that maintains a window of elements over a sequence, expanding or contracting it to find subarrays or substrings satisfying a condition in O(n).
3mo ago
Algorithms intermediate
Sorting Algorithms
PHP 5.0+ Algorithms for ordering a collection — ranging from O(n²) simple sorts to O(n log n) comparison sorts and O(n) non-comparison sorts for specific data.
3mo ago
Algorithms intermediate
String Algorithms
3
Efficient string searching (KMP, Boyer-Moore, Rabin-Karp), edit distance (Levenshtein), and compression algorithms — foundational for search, diff tools, and bioinformatics.
3mo ago
Algorithms advanced