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 methods for estimating the increase in runtime of an algorithm as the input size increases.

This question is for analysis of the running time of an algorithm, especially asymptotic running time analysis.

Make sure to refer to our reference questions before asking about the running time of an algorithm:

Many elementary questions about running time can be solved using the techniques in those reference questions, so make sure to check whether your problem can be solved using those standard techniques before asking. Questions asking about elementary aspects of runtime analysis (e.g., undergraduate-level exercises) that don't demonstrate knowledge of these techniques might be closed as a duplicate of the reference question.

history | excerpt history