ضرب چندجمله ای

در این مسئله می خواهیم دو چندجمله ای از درجه های m {\displaystyle m} و n {\displaystyle n} که به فرم ضابطه ای با ضرایب هر توانی از x آن ها مشخص شده اند را در هم ضرب کنیم و ضابطهٔ چندجمله ای حاصل را بدست آوریم. در ابتدا فرض می کنیم که برای نمایش چندجمله ای ها در فرم ضابطه ای یک آرایه به طول درجهٔ چندجمله ای به علاوهٔ یک می گیریم و در خانهٔ i ام ضریب x i {\displaystyle x^{i}} را ذحیره می کنیم. نمایش متداول دیگر این است که تنها ضرایب ناصفر را در یک لیست پیوندی نگهداری کنیم.