Um desenvolvedor precisa otimizar um sistema le...

457941203635707

Ano: 2025Banca: FUNDATECOrganização: IF Sertão - PEDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Análise de Complexidade

Um desenvolvedor precisa otimizar um sistema legado que ordena listas de notas dos alunos. Atualmente, o sistema usa o Selection Sort. O analista está considerando substituí-lo pelo Quick Sort para melhorar a performance média. Para justificar a mudança, ele precisa responder às seguintes perguntas fundamentais sobre os dois algoritmos:  Qual é a complexidade de tempo do Selection Sort no pior caso?

 Qual estratégia algorítmica o Quick Sort utiliza?

 Em qual cenário a performance do Quick Sort (usando o último elemento como pivô) se assemelha à do Selection Sort?

Assinale a alternativa que indica, correta e respectivamente, as respostas para as perguntas acima.

O(n*lgn) – Gulosa – Quando o vetor de entrada está em ordem aleatória.

O(n²) – Programação dinâmica – Quando o vetor de entrada contém elementos duplicados.

O(n) – Divisão e conquista – Quando o vetor de entrada tem um tamanho pequeno.

O(n*lgn) – Backtracking – Quando o vetor de entrada já está ordenado.

O(n²) – Divisão e conquista – Quando o vetor de entrada já está ordenado.

Gabarito comentado

Comentários

Anotações

Enviar para caderno

Reportar erro