Polynomial Arithmetic

Polynomial representation using Linked list

A polynomial can be thought of as an ordered list of non zero terms. Each non zero term is a two-tuple which holds two pieces of information:

  • The exponent part
  • The coefficient part

Pictorial Representation