Skip to content

Iterative non factorial algorithm for binomial expansion and summarisation based on capital pi notation of binomial theorem with big-O time complexity equals to O(x^2)

Notifications You must be signed in to change notification settings

MarioDoDo/nofactorial_binomial_expansion

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 

Repository files navigation

nofactorial_binomial_expansion

Iterative non factorial algorithm for binomial expansion and summarisation based on capital pi notation of binomial theorem with big-O time complexity equals to O(x^2)
Writen for bun js/ts runtime

To avoid using factorial there is possibility to use product insted, with same time complexity $$(x+y)^n=\sum_{k=0}^{n}\left(\frac{n!}{k!(n-k)!}x^{n-k}y^{k}\right)=\sum_{k=0}^{n}\left(\left(\prod_{i=0}^{k-i}{\frac{k-x}{n-x}}\right)x^{n-k}y^{k}\right)$$

Function binomial() returns the result after substituting values of x and y into to exprassion.
Function binomialString() returns the polynom

About

Iterative non factorial algorithm for binomial expansion and summarisation based on capital pi notation of binomial theorem with big-O time complexity equals to O(x^2)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published