O'Reilly logo

How to Think About Algorithms by Jeff Edmonds

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

25 Asymptotic Growth

Classes of Growth Rates: It is important to be able to classify functions f(n) based on how quickly they grow: The following table outlines the few easy rules with which to classify functions with the basic form f(n) = Θ(ban · nd · logen).

image

Asymptotic Notation: When we want to bound the growth of a function while ignoring multiplicative constants, we use the following notation:

image

Purpose:

        Time Complexity: Generally, the functions that we will be classifying will be the time or space complexities of programs. On the other ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required