Er zijn 3 definities.

Hoeveel een beeld is vergroot óf verkleind, vaak aangegeven door M.

Exponentiële vergroting van de complexiteit. Ook genoemd combinatorial explosion.