Repeat: Thus the time required to solve a problem (or the space required, or any measure of complexity) is calculated as a function of the size of the instance.
Thus the time required to solve a problem (or the space required, or any measure of complexity) is calculated as a function of the size of the instance.