То есть время, необходимое для решения проблемы с использованием любого известного в настоящее время алгоритма, очень быстро увеличивается по мере роста размера проблемы.
Очень часто время или усилия, необходимые для решения такой проблемы, растут вместе с ее размером.