Divide and Conquer/Polynomial Multiplication: Difference between revisions
From charlesreid1
(Created page with "Start with overview of what we've covered so far: Polynomials are useful mathematical objects. We can represent them in three ways: * Coefficients vector * Roots vector * S...") |
No edit summary |
||
| Line 5: | Line 5: | ||
We can represent them in three ways: | We can represent them in three ways: | ||
* Coefficients vector | * Coefficients vector | ||
* Roots vector | |||
* Samples vector | * Samples vector | ||
| Line 12: | Line 12: | ||
* Addition | * Addition | ||
* Multiplication | * Multiplication | ||
[[Category:Math]] | |||
[[Category:Polynomials]] | |||
Revision as of 22:48, 15 August 2017
Start with overview of what we've covered so far:
Polynomials are useful mathematical objects.
We can represent them in three ways:
- Coefficients vector
- Roots vector
- Samples vector
We also have three different algorithms/operations we wish to define:
- Evaluation
- Addition
- Multiplication