Questão
ID 1980357Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2019 Banca: FAU UNICENTRO - Fundação de Apoio ao Desenvolvimento Unicentro Órgão: Instituto Federal do Paraná
Para ordenação de listas computacionais podemos utilizar diversos métodos de ordenação conforme a necessidade. Relacione os métodos de ordenação e sua complexidade e assinale a alternativa com a sequência correta:
1 - Método Radix Sort.
2 - Método Quick Sort.
3 - Método Insertion Sort.
4 - Método Shell Sort.
5 - Método Bubble Sort.
( ) O(n lg(n)2)
( ) O(kn)
( ) O(n lg(n))
( ) O(n2)
( ) O(n2)
A sequência correta de cima para baixo é: