Algorithm Complexity Calculator

Compare algorithm complexities. See how different Big-O classes scale with input size and estimate runtime.

7.5Kuses
9/10(295)

For n = 1,000

O(n)
1.0K ops(<1ms)
O(n log n)
10.0K ops(<1ms)
O(n^2)
1.0M ops(1ms)
nO(n)O(n log n)O(n^2)
101033100
10010066410.0K
1,0001.0K10.0K1.0M
10,00010.0K132.9K100.0M
100,000100.0K1.7M10.0B
1,000,0001.0M19.9M1000.0B

Features

  • Compare multiple complexity classes
  • Operations count and time estimation
  • Configurable input size and processor speed
  • 100% client-side
⚡ Pro OptionsSponsored

Some links on this page are affiliate links. If you click and make a purchase, we may earn a commission at no extra cost to you.

Recommended Products

Ad

Affiliate Disclosure: As an Amazon Associate, ToolBird earns from qualifying purchases. Links above are affiliate links — if you buy through them, we may earn a small commission at no extra cost to you.

Disclaimer: This tool is provided as-is for informational and educational purposes only.

ToolBird Assistant

Find the right tool instantly

Hey! I'm ToolBird Assistant. Tell me what you need and I'll find the right tool for you.