Несколько способов улучшения алгоритмов вычисления математических функций:

• Оптимизация хранения данных. 1 Например, если размерности массивов невелики, а массив A фиксированный, можно создать двумерный массив, в котором для каждого значения дескриптора последовательности множителей массива A заменены их произведениями. 1 Для каждого нового массива B вычислять дескриптор и вместо массива A использовать этот двумерный массив, а операции умножения игнорировать. 1
• Запоминание уже вычисленных шагов. 1 При небольшом отличии массивов B и B' вычислить только ту часть, которая отличается. 1
• Использование разложения в ряды или аппроксимации многочленами. 2 Этот метод основан на вычислении многочлена степени П от заданного аргумента X с постоянными коэффициентами. 2 Если в вычислительной машине выделить область в быстрой памяти для хранения этих коэффициентов, то время вычисления элементарных функций будет зависеть от того, как быстро сосчитать многочлен П-ой степени. 2
• Оптимизация формулы перед вычислением. 4 Например, если нужно оценивать одну формулу с различными переменными много раз, можно изначально проанализировать её и оптимизировать, а затем передавать переменные в эту оптимизированную версию. 4