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.