Em relação ao tempo de execução do algoritmo quando é apresentado em sua entrada uma sequência quase ordenada e sua complexidade computacional, é c...
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:
É 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). É 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 log n). É 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). 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. É 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 log n).
A resposta correta é: "É provável que a versão estável execute em tempo inferior à versão instável, porém a complexidade computacional de ambos é O(n log n)."
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar