If the performance bounces around, how do you know you hit the true minimum? Therefore the true time can be less than the observed minimum. On the other hand,

If the performance bounces around, how do you know you hit the true minimum? Therefore the true time can be less than the observed minimum. On the other hand, the true time required fits in the observed minimum, so it cannot be more.