Для вычисления экспоненциальных функций на компьютере могут использоваться следующие алгоритмы:
- Аппроксимация Шраудольфа. habr.com В 1999 году Н. Шраудольф предложил эффективную для вычисления аппроксимацию экспоненциальной функции, основанную на структуре двоичных форматов IEEE 754 для представления вещественных чисел. habr.com
- Специальные инструкции в процессорах x86_64. habr.com Например, процессоры Intel могут включать в себя специальные инструкции для быстрого вычисления экспоненты, при этом используется таблица предподсчитанных значений и полиномиальная аппроксимация второго порядка. habr.com
Для вычисления логарифмов на компьютере могут использоваться, например, следующие алгоритмы:
- Точное вычисление двоичного логарифма. habr.com Например, как в математической библиотеке Cephes, разработанной Стивеном Л. Мошиером и позднее ставшей частью многих библиотек и пакетов для научных вычислений, например, SciPy. habr.com
- Алгоритм поиска логарифма с делением границ пополам. thecode.media Нужно найти минимальное значение степени, возведение в которую ещё не превысит число. thecode.media Затем делить этот промежуток пополам нужное количество раз, пока не будет получена нужная точность ответа после запятой. thecode.media Когда цикл закончится, середина оставшегося промежутка и будет ответом. thecode.media