How do you multiply polynomials? in JAVA using LinkedList?

Question

I am in a computer Science course that wants me to write and algorithm for multiplying polynomials in the most efficient way in JAVA code. Any ideas

Answer 1

Here is a very nice general purpose Polynomial utility class:

http://www.cs.princeton.edu/introcs/92symbolic/Polynomial.java.html

Looking at the methods (especially times()) should give you some inspiration. I'm sure you could then figure out other simpler or maybe nicer ways to implement it.

Answer 2

easy just multiply the top then the bottom and write a script.