Standard Notation and Common Functions¶

See CLRS p. 53-

Exponentials¶

For all real a > 0, m, and n, we have the following identities

1547133359454

Logarithms¶

We shall be using the following notations:

1547133385475

An important notational convention we shall adopt is that logarithm functions will apply only to the next term in the formula,so that $lg\space n + k$ will mean $lg(n)+k$ and not $lg(n+k)$ . If we hold $b> 1$ constant, then for $n>0$ , the function $log_b n$ is strictly increasing.

1547133418857

Last update: February 20, 2019