#complexity

5 articles

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 min read·Jul 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 min read·Jul 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 min read·Jun 15, 2026

Computer Science

Binary Search

How halving the search space every step turns a million possibilities into twenty comparisons.

8 min read·Mar 15, 2026

Computer Science

Sorting Algorithms

From bubble sort to quicksort — see exactly how each algorithm works, step by step.

9 min read·Apr 22, 2025