Considere o algoritmo abaixo, em Python, que busca o menor e...

Com base no mesmo assunto

Ano: 2025 Banca: FUNDATEC Órgão: Prefeitura de Três de Maio - RS Prova: FUNDATEC - 2025 - Prefeitura de Três de Maio - RS - Professor - Linguagem Computacional |

Q3760519 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, em Python, que busca o menor elemento de uma lista e remove-o repetidamente, formando uma nova lista ordenada:

Imagem associada para resolução da questão

Esse algoritmo, apesar de funcional, apresenta baixa eficiência. A complexidade de tempo resultante é:

O(n log n), equivalente ao Merge Sort.

O(n²), pois cada iteração executa operações lineares sobre a lista restante.

O(n³), em razão das operações encadeadas de busca e remoção.

O(n), já que cada elemento é visitado apenas uma vez.

O(log n), pois utiliza a função min() otimizada internamente.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Questões de assuntos semelhantes