Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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