MO417 - Quest?o para a prova oral

N?mero: 015

Enunciado:
Para um mesmo problema foram propostos 7 algoritmos diferentes, com complexidade de tempo no pior caso dadas por: θ(n), θ(√n), θ(n²), θ(n^3/2), θ(nlg(n)), θ(lg(n)) e θ(nlg(n)²). Podemos orden?-los em rela??o a complexidade de tempo por:

1. θ(n) < θ(√n) < θ(n²) < θ(n^3/2) < θ(nlg(n)) < θ(lg(n)) < θ(nlg(n)²)
2. θ(√n) < θ(n) < θ(n²) < θ(n^3/2) < θ(lg(n)) < θ(nlg(n)) < θ(nlg(n)²)
3. θ(√n) < θ(lg(n)) < θ(n) < θ(nlg(n)) < θ(n^3/2) < θ(nlg(n)²)< θ(n²)
4. θ(lg(n)) < θ(√n) < θ(n) < θ(nlg(n)) < θ(nlg(n)²) < θ(n^3/2) < θ(n²)
5. NDA

Autor(a): Jonathas Campi Costa - RA: 085380