Questão de Estrutura de Dados
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.
- A estabilidade não impacta na complexidade computacional teórica.
- 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.
- O conceito de estabilidade é puramente teórico e não tem implicação prática.
A
1, 2 e 3 são verdadeiras.
B
Todas são verdadeiras.
C
1 é verdadeira e 2 e 3 são falsas.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00