Некоторые методы оптимизации кода при умножении полиномов:

• Использование аналитически выведенных формул и таблиц распределения адресов операндов в элементарных операциях. 3 Однако этот способ сложен в оптимизации схемы по количеству выделяемой памяти и её распределению в одномерном массиве. 3
• Применение оптимизированной рекурсивной программы умножения. 3 В коде такой программы каждая операция выполнения элементарного действия заменяется формированием и сохранением последовательности наименований действий и адресов операндов. 3 Алгоритм умножения получается из данной последовательности после корректировки смещений адресов операндов. 3
• Использование быстрого преобразования Фурье (FFT). 4 Размер применяемого FFT должен быть строго больше, чем степень произведения многочленов. 4