FIT   100
© Copyright 1999-2000 University of Washington
Typically More Data, More Time
vThere are much more complicated computations
;A quadratic computation takes 4 times the time when there is twice the data, 9x time for triple the data, etc.
;Checking to see if an employee has the same address as another employee might be an example
vThere are even more complex computations ...
;“Exponential problems” require double the time when adding just one more data value
;“Try all combinations” is a typical example
The “knapsack problem” concerns packing different sized items to fit in a give space … need to fill maximum items
Fast solutions for the knapsack problem would exist if computers could correctly guess