CS325 Homework 5

1) Write a program that uses the classical iterative method for multiplying two polynomials

2) Write a program that uses the divide and conquer algorithm (which reduces the problem to three half-size multiplications) for multiplying polynomials.

3) Write a program that uses the Fast Fourier Transform technique for multiplying polynomials.