Questions about the science and art of determining properties of algorithms, often including correctness, runtime and space usage. Use the [runtime-analysis] tag for questions about the runtime of algorithms.

This question is for all aspects of analysis of algorithms, including their correctness, their running time, their space usage, or other properties.

If you are asking specifically about the running time of an algorithm, might be more appropriate.

We have several reference questions that provide useful material about the analysis of algorithms:

Many elementary questions about algorithm analysis can be solved using the techniques in those reference questions, so you are encouraged to check whether your problem can be solved using those standard techniques before asking.

history | excerpt history