An algorithm for multiplying and adding two polynomial

An M item, an n item

Add: Starting from the first, each time with two polynomial head began to compare, small items into the target list, forward a grid, thus completing the addition, Complexity O (m+n)

Multiply:

Algorithm 1:o (m*m*n*n)

Multiply each item, and the result is inserted into the target list

Algorithm 2:o (m*n*n)

Take a polynomial with each item multiplied by another whole polynomial, and then add the M or n polynomial; The advantage of this algorithm over the previous algorithm is that the conditions of these two polynomial ascending rows are used.

Algorithm 3: To be Continued

An algorithm for multiplying and adding two polynomial