Tag
#complexity
5 articles
Computer Science
Hash Tables
How hashing converts a key directly into a memory location, why collisions are unavoidable, and why the O(1) everyone quotes is an average that a bad day can destroy.
10 minJul 13, 2026
Computer Science
P vs NP
Why verifying a solution and discovering one look like utterly different tasks, what NP-completeness says about that gap, and why fifty years of effort has not settled the most important open question in computing.
10 minJul 12, 2026
Computer Science
Dynamic Programming
Why naive recursive Fibonacci takes billions of calls, how remembering answers collapses it to n, and how the same trick solves edit distance and knapsack.
10 minJun 15, 2026
Computer Science
Binary Search
How halving the search space every step turns a million possibilities into twenty comparisons.
8 minMar 15, 2026
Computer Science
Sorting Algorithms
From bubble sort to quicksort — see exactly how each algorithm works, step by step.
9 minApr 22, 2025