A afirmação correta é: "Melhor caso é quando a instância de entrada já está ordenada e não será necessário realizar nenhuma troca de posições entre os elementos. Pior caso é quando uma instância de entrada tem seus elementos posicionados na ordem inversa daquela que desejamos, ou seja, os elementos estão organizados em ordem decrescente. Considerando-se o algoritmo Insertion Sort, o seu tempo de execução é representado pela função O(n²), no pior caso. O caso médio, comumente, tem quase o mesmo comportamento do pior caso." A alternativa II e III está incorreta, pois a afirmação sobre o tempo de execução do Insertion Sort no melhor caso não foi mencionada.
Para escrever sua resposta aqui, entre ou crie uma conta
Complexidade de Algoritmos
Compartilhar