Next | Making Programs Faster | 147 |
We win if hf > K
Suppose f is really really small
hf is even smaller
Perhaps close to zero
We can't win in such a case
As Walt unfortunately found out
In Walt's program, f was the time to do one multiplication
This is a budget of time that K must not exceed
If K does even one multiplication, it blows the budget
Next | Copyright © 2003 M. J. Dominus |