How to use the programming complexity calculator
Prepare the values for this calculation
Compare an algorithm input size against a selected common growth model. Use the formula below to check that it answers your question. Read the input units before transferring figures from a statement, measurement or dataset.
Enter and check each input
- Input size n: enter a value at least 1. Use the unit named in the label or selected above. Do not leave this required field blank.
- Complexity: choose O(1), O(log₂ n), O(n), O(n log₂ n), O(n²), O(n³). Match this selection to the data you enter.
The input table gives a complete example. Keep units and time periods consistent across related fields.
Calculate and resolve any input error
Choose Calculate after entering the values. Changes also update the answer after a short pause. If an error appears, follow its message, correct the field and calculate again. Reset restores the example values.
Interpret the answer
Check Relative growth value first. With the unchanged example inputs, it is 664.385619. Interpret it using the formula and assumptions on this page.
Compare and keep a useful result
For a controlled comparison, keep every other example input unchanged and change Input size n from 100 to 110. The resulting Relative growth value is 745.949568. This illustrates the equation’s response to that input, rather than a forecast of real events.
Read the chart’s axis labels and data table. A scenario curve changes one stated input while holding the others fixed; it does not add external observations. Use Download graph to save an available chart as a PNG.
Use Copy result or Download CSV to keep the answer. Share tool shares the page address without placing your input values in the URL. Recheck inputs and assumptions before using the result for a decision.
Programming Complexity Calculator formula
Idealized growth value f(n) for the selected complexity class.
Inputs and units
| Input | Format / range | Example |
|---|---|---|
| Input size n | minimum 1 | 100 |
| Complexity | Select an option | O(n log₂ n) |
Worked example
Using the example inputs above, the relative growth value is 664.385619.
- Relative growth value
- 664.385619
Results and assumptions
The output uses the relative growth value convention and formula shown above. Match the entered units and source assumptions when comparing results.
Fix an input or unexpected result
Input size n is required. Enter input size n using the format and bounds in the input table. Zero and an empty field are different: use zero only if it is allowed and represents your data.
If your answer differs from the example, choose Reset and compare every field, including selected units and options. Check percentage versus decimal entry and whether values describe the same period. Round only the final displayed answer when reproducing the formula.
If a discrepancy remains, report the calculator issue with the page address, non-sensitive example inputs, actual result, expected result and a reference for your calculation.