4. The Input Distribution is Key

You can see, then, that average case complexity can vary considerably depending upon just what constitutes an average set of inputs. Utility functions that get used in many different programs may see different input distributions in each program, and so their average performances in different programs will vary accordingly.

In the Forum:

(no threads at this time)