Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDATEC 2025
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg481966
- Banca
- FUNDATEC
- Órgão
- Prefeitura de Três de Maio - RS
- Ano
- 2025
- Nível
- Superior
- Cargo
- Professor - Linguagem Computacional
Considere o algoritmo abaixo, em Python, que busca o menor elemento de uma lista e remove-o repetidamente, formando uma nova lista ordenada:
Esse algoritmo, apesar de funcional, apresenta baixa eficiência. A complexidade de tempo resultante é:
Esse algoritmo, apesar de funcional, apresenta baixa eficiência. A complexidade de tempo resultante é:- AO(n log n), equivalente ao Merge Sort.
- BO(n²), pois cada iteração executa operações lineares sobre a lista restante.
- CO(n³), em razão das operações encadeadas de busca e remoção.
- DO(n), já que cada elemento é visitado apenas uma vez.
- EO(log n), pois utiliza a função min() otimizada internamente.