1. linear 2. log 3. constant 4. exponential 2^n 5. linear 6. constant 7. quadratic n^2