И тогда будет N+Nlog(N-1)!+Nlog(N-1)+logN
Вполне полиномиально.
А теперь занесем уши кролика обратно под знак логарифма:
Вполне полиномиально...
Полиномиальное время для вычисления выражения под знаком логарифма и экспоненциальная память для хранения результата...
Для перебора такого количества вариантов, соответственно,
всё наоборот...
Отредактировано Лукомор (2018-09-12 07:29:55)