Несколько рекомендаций, как улучшить производительность вычислений с помощью систем компьютерной алгебры:

• Использовать векторные операции вместо циклов. 1 Это позволит выделять память под переменные только один раз, что сэкономит процессорное время. 1
• Предварительно выделять память для векторов и матриц. 1 Предварительное распределение гарантирует, что матричные элементы будут храниться в смежных ячейках оперативной памяти. 1
• Использовать разреженное представление многочленов. 4 Если степени многочленов достаточно высоки, а количество ненулевых коэффициентов мало, то такая форма записи сэкономит машинную память и время работы программы. 4
• Частично разлагать числа на множители. 4 Этот метод полезен при работе с многочленами. 4
• Использовать систему вычетов для задания целых чисел. 4 Вычисления с классами вычетов выполняются, как правило, быстрее, чем арифметика многократной точности. 4