Нотация Big O — это способ выразить производительность алгоритма, в частности, как увеличивается время, необходимое для запуска алгоритма, по мере увеличения размера входных данных. Одним из важных понятий в нотации Big O является факторное время, или O(n!). . В факторном времени время, необходимое для запуска алгоритма, прямо пропорционально факториалу размера входных данных. Например, если размер входных данных равен 5 , время, необходимое для запуска алгоритма, будет равно 5!..