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
- Password Entropy & Brute-Force Time Estimate
- CPU Instruction Count & CPI Runtime Calculator
- Amdahl & Gustafson Parallel Speedup Calculator
- Roofline Arithmetic Intensity Performance Calculator
- Memory Bus Theoretical Bandwidth Calculator
Example values are editable. Results are estimates where assumptions apply. Calculations run in your browser. Updated 2026-11-16.