More Data Less Work: Runtime As A Monotonically Decreasing Function of Data Set Size

We are used to studying runtime as an increasing function of the data set size, and are happy when this increase is not so bad (e.g. when the runtime increases linearly, or even polynomiall, with the