Задание олимпиады: Сумма обратных факториалов с ограничением по операц
Нет ответа
Задача
То же, если требуется, чтобы количество операций (выполненных команд присваивания) было бы порядкаn(не болееCnдля некоторой константы C).
Решение
Инвариант:sum=1/1! +...+1/k!,last=1/k! (важно не вычислять заново каждый разk!).
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет