O analista Joaquim precisou ordenar um array com N elementos...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
FGV
Órgão:
CVM
Prova:
FGV - 2024 - CVM - Analista CVM - Perfil 8 - TI / Sistemas e Desenvolvimento - Tarde |
Q2518064
Algoritmos e Estrutura de Dados
O analista Joaquim precisou ordenar um array com N elementos.
Para economizar tempo, Joaquim optou por usar um algoritmo já
disponível na biblioteca de ordenação. A biblioteca contém as
implementações originais dos algoritmos Quicksort, Selection
Sort, Insertion Sort, Merge Sort e Heap Sort. O analista escolheu
o algoritmo que, no pior caso, apresenta uma relação quadrática
entre a quantidade de operações necessárias para a ordenação e
o número de elementos do array. No caso médio, a quantidade
de operações necessárias se aproxima de N multiplicado por um
logaritmo de N.
Joaquim escolheu o algoritmo de ordenação:
Joaquim escolheu o algoritmo de ordenação: