factorial

The product of all whole numbers from 1 up to n, written with an exclamation mark after n, so four factorial is 24.

In more detail

It counts the orderings of n items, which is why it appears in the comparison-sorting lower bound and in permutation search. It grows even faster than 2^n.

Related terms

Taught in

References