Applications: Linked Implementation of Sparse polynomials Consider a polynomial of degree n Can be represented by a list Degree 5 0123456789 my Coeffs 0-8040000 For a sparse polynomial this is not efficient my Degree 0123456789 9596979899 myCoeffs500000 oo1 COMP 15216 Applications: Linked Implementation of Sparse Polynomials Consider a polynomial of degree n Can be represented by a list For a sparse polynomial this is not efficient COMP152 16 myDegree 5 0 1 2 3 4 5 6 7 8 9 myCoeffs 5 7 0 -8 0 4 0 0 0 0 myDegree 99 0 1 2 3 4 5 6 7 8 9 … 95 96 97 98 99 myCoeffs 5 0 0 0 0 0 0 0 0 0 … 0 0 0 0 1