Practice Problems
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.