x        floor function                    largest integer less than or equal to x

x        ceiling function                    smallest integer greater than or equal to x

{x}        fractional part                    xx

lgN        binary logarithm                    log2N

lnN        natural logarithm                    logeN

Image     binomial coefficient                    number of ways to choose k out of n items

Image        Stirling number of the first kind                    number of permutations of n elements that have k cycles

Get An Introduction to the Analysis of Algorithms, Second Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.