Pergunta de entrevista da empresa Yandex

Difference between O(N^N) and O(N!)