Что растет быстрее: n! или $n^2$? n! или $2^n$?
n! растет быстрее, чем $n^2$; n! растет быстрее, чем $2^n$.
