Question

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
é:

Accepted Answer

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

Answer

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

Answer

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

Answer

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

Answer

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

Mais questões de Outros temas