Toolulu

Your connection

…

Local time
—
Time zone
—
Reverse DNS
—
System
—
Browser
—
Sign In

Free tools

Run it. Get results.

Free tools for networks, security, maps, money, maths and more. No sign-up, nothing to install.

Big-O complexity calculator

Find the Θ class of a function like 3n² + 5n log n, compare two functions (O, Ω, Θ), and see how they grow at n = 10 to a million.

Estimated from values up to n ≈ 16 million: check by reasoning for important cases.

Popular
Toolulu Free tools

Take your pick

About the Big-O complexity calculator

A Big-O complexity calculator: estimates the Θ class of a function such as 3n² + 5n log n + 100 or 2ⁿ + n³, compares two functions (O, Ω, Θ, o, ω), and shows how they grow from n = 10 to a million next to the common classes.

How to use it

  1. Type a function of n, e.g. n log(n) or 2^n.
  2. Add g(n) to compare them (optional).
  3. Read the class and the table of values.

Questions

What does Big-O mean?

f = O(g) means f grows no faster than g, up to a constant factor, for large n. Θ means they grow at the same rate.

Why is 3n² + 5n + 100 just Θ(n²)?

For large n the n² term dominates and constant factors are dropped.

Is someone trying to get into your servers? Logligent watches every sign-in and blocks attackers. Free plan, no card. Sign up free
AcesFive One platform for your whole business: sales, inventory, accounting & payments. Coming soon

Logligent

Is your computer or server being attacked right now?

These tools answer one question at a time. Logligent watches your devices around the clock, and tells you the moment something isn't right.

  • Every log line read as it arrives: brute force, web attacks, attack tools, malware and break-ins found and explained in plain words.
  • Attackers blocked: by hand, automatically, or with the community blocklist of addresses attacking other customers.
  • Security and health scores: for each device, with what to fix first.
  • Told when something's wrong: a device stops reporting, a disk fills up, a new threat appears.
  • Servers and personal computers: Linux, Windows, macOS and FreeBSD, with one small Collector.

Install in a minute (Linux, macOS, FreeBSD):

curl -fsSL https://logligent.com/install.sh | sudo sh -s -- --key lgk_…

Free plan, no credit card. Read the docs