O(n²) - Quadratic Time

Easy

Learn O(n²) through multiplication table. See why nested loops are slow!

ComplexityNested Loops

O(n²) grows with the square of input size, typically from nested loops. Occurs when filling an n×n table.

1/32

We need to fill all cells from 1×1 to 5×5. How many cells? 5 × 5 = 25 cells!

Basics

O(n²) grows with the square of input size, typically from nested loops. Occurs when filling an n×n table.

Best

O(n²)

Average

O(n²)

Worst

O(n²)

Space Complexity

O(1)

O(n²) - Quadratic Time | AlgoNote