Growth rate(how the cost grows)

The shape a step count takes as the input gets bigger, ignoring the constant in front. One pass is linear, a pass inside a pass is quadratic, halving each step is logarithmic. The shape is what tells you which algorithm to pick.

• See also: Computational complexity
• See also: Step count
• Used in: Measuring Work

Back to the glossary