Математика: Быстрое вычисление функций и констант.
Теория чисел: Быстрое возведение в степень по модулю
Cмежный раздел: логарифмический алгоритм возведения в степень. Применяется практически везде.
Вычисление с нужной точностью числа PI
Вычисление с использованием ряда Грегори.
Вычисление функции Эйлера
Количество чисел, меньших N и взаимно простых с ним.
Вычисление факториала
Итерационный алгоритм. Также дана формула Стирлинга.
Числа Фибоначчи за O(logn)
Тригонометрия
Быстрое вычисление функций и аркфункций с нужной точностью.
Архив статей.
Вверх по странице, к оглавлению и навигации
|