Step count(operation count)

Counting the work an algorithm does by counting the operations it runs. A loop over n items costs n steps, and a loop inside a loop costs n times n. The count is what predicts slowness before any timer runs.

• See also: Computational complexity
• See also: Loop
• Used in: Measuring Work

Back to the glossary