Estimating the Binomial Coefficient

En provenance du cours de Université Jiao-tong de Shanghai
Discrete Mathematics
52 notes
Université Jiao-tong de Shanghai
52 notes
À partir de la leçon
The Binomial Coefficient
The binomial coefficient (n choose k) counts the number of ways to select k elements from a set of size n. It appears all the time in enumerative combinatorics. A good understanding of (n choose k) is also extremely helpful for analysis of algorithms.

Rencontrer les enseignants

  • Dominik Scheder
    Dominik Scheder
    Assistant Professor
    The Department of Computer Science and Engineering