희소 다항식은 메모리 사용 효율성을 높이기 위해 지수에 따라 (지수 + 1) 크기의 배열을 생성하는 방법 대신 항의 계수에 따라 배열 크기를 결정하는 방법을 사용하여 <지수, 계수> 쌍을 2차원 배열에 저장한다. 다항식을 표현한 2차원 배열에서 행의 개수는 희소 다항식의 항의 개수가 된다.