Constraints

The limits a problem states on its input, such as "up to 100,000 items". They tell you which Big-O your solution needs.