Questão
ID 2604157Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2025 Banca: FUNDATEC - Fundação Universidade Empresa de Tecnologia e Ciências Órgão: Prefeitura Municipal de Três de Maio
Considere o algoritmo abaixo, em Python, que busca o menor elemento de uma lista e remove-o repetidamente, formando uma nova lista ordenada:
def ordenar(lista):
resultado = []
while lista:
menor = min(lista)
resultado.append(menor)
lista.remove(menor)
return resultado
Esse algoritmo, apesar de funcional, apresenta baixa eficiência. A complexidade de tempo resultante é: