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