Где взять алгоритм БЫСТРОГО! расчета факториала?

Произведение от 1 до N по порядку это медленно!
5 года назад от Алена Кирсанова

1 ответ



0 голосов
Вот первая попавшаяся статья От себя добавлю, что бинарный поиск в сортированной таблице заране вычисленных значений скоре всего будет быстре любого вычисления. Конечно, он применим только если известна верхня граница для значений N или имется возможность дополнять таблицу. Ну и, конечно, такой подход будет зависеть от реализации бинарного поиска. Впрочем, как и любой вычислительный будет зависеть от реализации "длинного" умножения.
5 года назад от smiley bee

Связанные вопросы

1 ответ