Що зростає швидше за факторіал?

Факторіал за швидкістю зростання обганяє навіть показову функцію, а будь-яка показова функція зростає швидше за поліном. Отже, n^2=O(n!). Можна ще так показати, що факторіал "більше" полінома. Що ступінь полінома, то він швидше зростає. Збережена копіяПохожі

Як швидко рахувати факторіал?

Обчислюється факторіал за такою формулою: шляхом множення всіх чисел від одного до значення самого числа під факторіалом. Факторизація – це розкладання функції на множники.