Формально об алгоритмах. Вычислительные модели/Задачи/Факториал числа — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показаны 3 промежуточные версии 2 участников)
Строка 5: Строка 5:
 
Задача предложена Цыгановой Светланой, 974гр.
 
Задача предложена Цыгановой Светланой, 974гр.
  
[[Category:Новые задачи]]
+
[[Категория:Проблемные задачи]]

Текущая версия на 14:10, 13 декабря 2016

Формально об алгоритмах. Вычислительные модели. Факториал числа

Постройте RAM-программу, которая по входу n вычисляет n!. Время работы программы должно быть poly(log n)

Задача предложена Цыгановой Светланой, 974гр.