Matrices and polynomials

Polynomials

Intermediate · 20 minYou are hereRead

Storing a polynomial

A polynomial is stored as an array of all its coefficients, an array of (coefficient, exponent) terms, or a linked list of terms; the last two win when most coefficients are zero.

Intermediate · 20 minYou are hereRead

Adding polynomials

Adding two sparse polynomials is a merge of their term lists by exponent, combining like terms and freeing those that cancel.

Intermediate · 20 minYou are hereRead

Multiplying polynomials

Every term of one polynomial multiplies every term of the other; for dense coefficients the result is the convolution of the two coefficient arrays.

Polynomials

Storing a polynomial

Adding polynomials

Multiplying polynomials

Where to go next.

Account

Subjects

Site

Look

Lessons on this topic

Storing a polynomial

Adding polynomials

Multiplying polynomials