Sparse polynomial

A **sparse polynomial** is a polynomial in which most of the coefficients are zero, meaning that it has a relatively small number of non-zero terms compared to the total possible terms in the polynomial. This sparsity can significantly affect computations involving the polynomial, making certain operations more efficient.