Generate binomial table
Uses a recursion relation to generate all the binomial coefficients nchoosek(n,k) for a range n<=nmax, k<= n. This is much faster than using nchoosek to make this table.
The idea of this function is to be used when you have to evaluate large sums involving binomial coefficients, generating this table and sampling it would be much quicker than generating elements on the fly.
For this reason there is an inbuilt option that if the function is given two parameters it will generate a table of log(nchoosek) which is useful if it appears in summations where nchoosek may evaluate to inf.
Cite As
David Holdaway (2024). Generate binomial table (https://www.mathworks.com/matlabcentral/fileexchange/34181-generate-binomial-table), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- AI, Data Science, and Statistics > Statistics and Machine Learning Toolbox > Descriptive Statistics and Visualization >
Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
Version | Published | Release Notes | |
---|---|---|---|
1.2.0.0 | Edit: Modified recursion relation used to [n choose k] = [(n-1) choose k-1 ] + [n-1 choose k ] for ordinary table. |
||
1.1.0.0 | Edited normal recursion relation to be based on the sum [n choose k] = [(n-1) choose k-1 ] + [n choose k -1 ]
|
||
1.0.0.0 |