n^n/n! = n*n*n*…n*n/n*(n-1)*(n-2)*…*2*1 > 1*1*1*…*(n/2)*1 = n/2 → ∞