Questão de Estrutura de Dados
O método de ordenação por seleção tem duas versões, uma estável e outra instável. Em relação ao tempo de execução do algoritmo quando é apresentado em sua entrada uma sequência quase ordenada e sua complexidade computacional, é correto afirmar que:
A
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n \, ext{log} \, n) .
B
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n^2) .
C
É provável que a versão instável execute em tempo inferior a versão estável, porém a complexidade computacional de ambos é O(n^2) .
D
É provável que a versão estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n \, ext{log} \, n) .
E
Tanto a versão estável quanto a instável executarão no mesmo tempo, isto se deve ao fato de que o desempenho para uma instância depende somente da complexidade computacional, que é igual para ambas versões.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00