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.

  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.

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

Tópicos Relacionados