# Quick question about asymptotic growth

1. Jun 15, 2009

### Dragonfall

$$(\lg n)!\in\mathcal{O}((\lg n)^{\lg n})$$ right?

2. Jun 15, 2009

### CRGreathouse

Right, you can get that from Stirling's formula. (Assuming that either n is a power of 2 or you use gamma(lg(n) + 1), of course.)

3. Jun 15, 2009

### Dragonfall

Excellent, thanks.