Skip to content

e11sy/test-task-factorials

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Task:

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

Problem

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

Implementation

factorial.js

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

aproximation.js

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

file_generator.js

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

p.s.

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

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published