MO417 - QUESTÃO PARA PROVA ORAL

Número:

Enunciado: Analise as assertivas abaixo, realizando abstrações simplificadoras em termos da notação assintótica O, e marque a alternativa INCORRETA:

1. n² > 2log₂nⁿ
2. 10^-128n³ > 10¹²⁸n²
3. (7/2)ⁿ > 2²ⁿ
4. 100⁴⁵ = 200²⁰
5. NDA

Ideia original de: Laurindo de Sousa Britto Neto