Skip to main content Accessibility help
Internet Explorer 11 is being discontinued by Microsoft in August 2021. If you have difficulties viewing the site on Internet Explorer 11 we recommend using a different browser such as Microsoft Edge, Google Chrome, Apple Safari or Mozilla Firefox.

Chapter 6: Analysis of Algorithms

Chapter 6: Analysis of Algorithms

pp. 267-326

Authors

David Liben-Nowell, Carleton College, Minnesota
  • Add bookmark
  • Cite
  • Share

Summary

Computer scientists are speed demons. When we are confronted by acomputational problem that we need to solve, we want to solve that problemas quickly as possible. That “need for speed” has driven muchof the advancement in computation over the last 50 years. We discover fasterways of solving important problems: developing data structures that supportapparently instantaneous search of billions of tweets or billions of userson a social networking site; or discovering new, faster algorithms thatsolve practical problems—such as finding shorter routes for deliverydrivers or encrypting packets to be sent over the internet.

About the book

Access options

Review the options below to login to check your access.

Purchase options

eTextbook
US$74.99
Hardback
US$74.99

Have an access code?

To redeem an access code, please log in with your personal login.

If you believe you should have access to this content, please contact your institutional librarian or consult our FAQ page for further information about accessing our content.

Also available to purchase from these educational ebook suppliers