The Resources Limit Computation
Computations are described by how long they run based on the amount of data they are given …
- A problem that runs for a minute on a given amount of data, and runs for two minutes on twice as much data, etc. is said to be a “linear computation”
- Computing the weekly pay and deductions for employees is an example because twice as many employees would take twice as long to compute pay and deductions
There are much more complicated computations
- A quadradic computation takes 4 times the time when there is twice the data
- Checking to see if an employee is married to another employee might be an example
- “Exponential problems” take twice the time when adding just one more data value