Question

Um método de ordenação é dito estável quando preserva a ordem original dos elementos da lista durante a execução. Analise as afirmativas abaixo e marque a opção correta. 1- A estabilidade não impacta na complexidade computacional teórica. 2- A estabilidade pode impactar no tempo de execução do algoritmo uma vez que, em algoritmos estáveis, sequências "quase" ordenadas implicam em tempo de execução menor. 3- O conceito de estabilidade é puramente teórico e não tem implicação prática.

Answer 1

Resposta:

1 e 2 são verdadeiras e 3 é falso. Fechei a prova.

Explicação:

Answer 2

Resposta:

1 e 2 são verdadeiras e 3 é falso

Explicação: