## Practice Problems

Work through the odd-numbered problems 1-29. Once you have completed the problem set, check your answers.

### Problems

Determine the limits in problems 1-15.

19. (a) Evaluate .

(b) An algorithm is "exponential" if it requires steps ( and are positive constants). An algorithm is "polynomial" if it requires steps ( and are positive constants). Show that polynomial algorithms require fewer steps than exponential algorithms for large problems.

Determine the limits in problems 21-29.

Source: Dale Hoffman, https://s3.amazonaws.com/saylordotorg-resources/wwwresources/site/wp-content/uploads/2011/11/4-7LHopitalsRule.pdf

This work is licensed under a Creative Commons Attribution 3.0 License.