An Introduction to the Analysis of Algorithms, Second Edition

Notation

⌊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                    x – ⌊x⌋

lgN        binary logarithm                    log₂N

lnN        natural logarithm                    log_eN

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

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