General Principles

To find an Upper Bound on the complexity of a problem
- Write an Algorithm
To find a Lower Bound on the complexity of a problem
- Make a Mathematical Argument
Optimal means Upper Bound = Lower Bound
Only a few Optimal Results are known