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 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 log n).
c) É 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²).
d) 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.
e) É 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²).
Soluções para a tarefa
Resposta:
c) É 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²).
Explicação:
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 uma sequência quase ordenada é apresentada na sua entrada e a sua complexidade computacional, em relação à questão, a alternativa correta é a opção:
c) É 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²).
O que são algoritmos de ordenação?
São algoritmos em que foram executados para ordenar um conjunto de dados. Os algoritmos variam conforme a sua facilidade de compreensão, sua eficiência, quantidade de código necessária para implementá-los, complexidade, requisitos de dados necessários.
Os algoritmos de ordenação podem ser classificados das seguintes maneiras:
O mais comum é classificar conforme o local onde a ordenação é realizada
- Os Algoritmos de ordenação interna: na memória do computador.
- Os Algoritmos de classificação externa: num local externo como um disco rígido.
No tempo que leva para realizar a ordenação, dadas as entradas já ordenadas ou ordenadas inversamente:
- Algoritmos de ordenação natural: Leva o menor tempo possível quando a entrada é ordenada.
- Algoritmos de ordenação não naturais: leva o menor tempo possível quando a entrada é ordenada inversamente.
Por estabilidade: uma ordem estável mantém a ordem relativa que os elementos com as mesmas chaves tinham originalmente.
Saiba mais sobre algoritmos de ordenação em: https://brainly.com.br/tarefa/51704073
#SPJ2
