Scientific method

The very same approach that scientists use to understand the natural world is effective for studying the running time of programs:
■ Observe some feature of the natural world, generally with precise measurements.
■ Hypothesize a model that is consistent with the observations.
■ Predict events using the hypothesis.
■ Verify the predictions by making further observations.
■ Validate by repeating until the hypothesis and observations agree.
One of the key tenets of the scientific method is that the experiments w