Какие существуют способы оптимизации умножения в алгебре?

Некоторые способы оптимизации умножения в алгебре:

• Вынос за скобки общих знаменателей. nesteruk.wordpress.com Позволяет сократить вычисления как минимум на одну операцию. nesteruk.wordpress.com Например, если изначально есть формула y = ax^2 + bx + c, то в целях повышения производительности её можно переписать как y = x(ax + b) + c. nesteruk.wordpress.com
• Замена возведения в степень на умножение. nesteruk.wordpress.com Для n = 2, 3 имеет смысл просто заменить возведение в степень на умножение, так как это эффективнее и понятнее, чем использование сторонней функции. nesteruk.wordpress.com Для более крупных степеней имеет смысл либо использовать умножение, либо специальную функцию для возведения в целочисленную степень. nesteruk.wordpress.com
• Введение временных переменных. nesteruk.wordpress.com Например, если в формуле ax^6 + bx^3 = x^3(ax^3 + b) дважды считается x^3, что влечёт за собой 4 умножения вместо 2, то проще внедрить временную переменную y = x^3 и потом просто посчитать y(ay + b). nesteruk.wordpress.com
• Алгоритм Шенхаге — Штрассена. www.techinsider.ru Позволяет ускорить процесс умножения больших чисел, используя логарифмы. www.techinsider.ru