Typically More Data, More Time
v There 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
v There 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