Computing & Software

Algorithm Runtime Scaling Scenario Calculator

Extrapolate one measured runtime under a chosen asymptotic growth model.

How the calculation works

Modelled target runtime = seconds*(new_n/original_n if growth == "linear" else new_n*log(new_n)/(original_n*log(original_n)) if growth == "nlogn" else (new_n/original_n)**2 if growth == "quadratic" else (new_n/original_n)**3 if growth == "cubic" else log(new_n)/log(original_n)) s.

Worked example

Example inputs — Measured problem size n: 1000; Target problem size: 2000; Measured runtime at original size (s): 1; Assumed dominant growth: linear. Expected results — Modelled target runtime: 2 s.

Assumptions and limits

Analytical software/hardware scenario, not a benchmark or a live provider quote. Use the actual architecture, workload and billing definitions; overheads not named in the model are excluded. Same implementation, machine and dominant term with no fixed overhead or memory-capacity transition. Big-O is not an exact runtime law; this is an extrapolation scenario.

Reference and further reading

Read the underlying subject reference. Calculith is an independent implementation; the reference does not endorse or certify this tool.

Related calculators

Browse all 1000 calculators →

Example values are editable. Results are estimates where assumptions apply. Calculations run in your browser. Updated 2026-11-16.