MO417 - Questão para a prova oral

Número: 013

Enunciado:
Considere as seguintes funções:

Assinale a alternativa correta baseado na ordem de crescimento:

1. (n-1)!  ≥ n^n/2  ≥ 2ⁿ  ≥ 8^{lg n}
2. n^n/2  ≥ (n-1)!  ≥ 2ⁿ  ≥ 8^{lg n}
3. (n-1)!  ≥ n^n/2  ≥ 8^{lg n}  ≥ 2ⁿ
4. n^n/2  ≥ (n-1)!  ≥ 8^{lg n}  ≥ 2ⁿ
5. NDA

Autor(a): Rafael Seraphin Seste