MO417 - Questão para a prova oral

Número: 2010-006

Enunciado: Considerando os algoritmos de ordenação por inserção, seleção e intercalação, é CORRETO afirmar que:

1. Todos os algoritmos considerados têm pior caso Θ(n lg n).
2. O pior caso por inserção e o melhor caso por intercalação é Θ(n²).
3. O pior caso por seleção e inserção é Θ(n²).
4. O melhor caso por seleção e intercalação é Θ(n lg n).
5. NDA

Ideia original de: Fábio Augusto Faria