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