Асимптотическая сложность между n! и п^п

Question

Что бы пример функции f (п), что асимптотически медленнее, чем O (п^п) и быстрее, чем O (N!), т.е.

O (п!) < O (f (n)) < O (n^n)

?

Answer 1

f: n ↦ (n + 1)! является одной из таких функций.