Skip to content

Latest commit

 

History

History
26 lines (21 loc) · 2.17 KB

README.md

File metadata and controls

26 lines (21 loc) · 2.17 KB

Task:

Посчитать факториал от числа больше 1000 тремя разными способами

Problem

Факториал чисел 1000+ - большое число (больше 2500 знаков), для работы с такими числами не подойдут обычные типы данных

Implementation

factorial.js

базовая реализация факториала, довольно долгая но на числах 1000 + работает с приемлемой скоростью точность тут 100% так что единственная проблема - время исполнения можно оптимизировать

aproximation.js

апроксимация это быстрый вариант подсчета довольно больших факториалов погрешность на числах больше тысячи будет меньше 0.1 % так что метод можно считать рабочим для определенного круга задач можно варьировать точность и время исполнения программы можно оптимизировать

file_generator.js

генерируется 400 (вариативное число) факториалов от 1000 до 1400, которые зыписываются в файлы позволяет быстро получать любые факториалы из указанного промежутка можно оптимизировать использование памяти в ущерб производительности

p.s.

такое тестовое задание позволяет проверить знание алгоритмов, умение работать с большими данными, для которых язык не так сильно приспособлен и понимание ТЗ (для разных проектов будут оптимальны разные реализации, именно по такому критерию я решил разделить методы нахождения факториалов)