Факториал растёт настолько быстро, потому что на каждом шаге он умножается на всё большее число. 3 Даже если факториал начинается с небольшого значения, со временем он начинает умножаться на гигантские числа и быстро растёт. 3
Факториал растёт быстрее, чем любая показательная функция или любая степенная функция, а также быстрее, чем любая сумма произведений этих функций. 1