Экспоненциальная функция растёт быстрее полиномиальной, потому что её значение постоянно умножается на предыдущее значение. 1 Например, если аргумент растёт в два раза, то скорость тоже вырастает в два раза. 2
В то время как у полиномиальной функции при больших значениях n следующее значение имеет примерно тот же размер, что и предыдущее. 1