Common Runtime Complexities

Last Updated: August 20, 2025

Ashish Pratap Singh

1 min read

Get Premium

Subscribe to unlock full access to all premium content

Reading Progress0%

On this page

1. O(1) — Constant Time
2. O(log N) — Logarithmic Time
3. O(N) — Linear Time
4. O(N log N) — Log-Linear Time
5. O(N^2) — Quadratic Time
6. O(2^N) — Exponential Time

Vote/Request Content