Complexity theory is interested in how algorithms scale with an increase in the input size.
Complexity theory seeks to define the relationship between the scale of algorithms with respect to what other variable?
an increase in the input size