Формально об алгоритмах. Вычислительные модели/Задачи/Факториал числа — различия между версиями
Материал из DISCOPAL
Tsyganova (обсуждение | вклад) (Новая страница: «<big>Формально об алгоритмах. Вычислительные модели. Факториал числа</big> Постройте RAM-прог…») |
StasFomin (обсуждение | вклад) |
||
| (не показаны 4 промежуточные версии 2 участников) | |||
| Строка 5: | Строка 5: | ||
Задача предложена Цыгановой Светланой, 974гр. | Задача предложена Цыгановой Светланой, 974гр. | ||
| − | [[Категория: | + | [[Категория:Проблемные задачи]] |
Текущая версия на 14:10, 13 декабря 2016
Формально об алгоритмах. Вычислительные модели. Факториал числа
Постройте RAM-программу, которая по входу n вычисляет n!. Время работы программы должно быть poly(log n)
Задача предложена Цыгановой Светланой, 974гр.