Performance matters
Usually two components
fixed overhead
related to size of input
Usually two dimensions
Time
Space
You can often trade one for another
Previous slide
Next slide
Back to first slide
View graphic version