Properties of growth rate functions

• You can ignore low-order terms in an algorithm’s growth:

Example:

• You can ignore multiplicative constant in the higher order term of a growth-rate function:

Example:

• You can combine growth rate functions.

• Example: O(f(N))) + O(g(N)) = O(f(N) + g(N))

Previous slide

Next slide

Back to first slide

View graphic version