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...

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: É 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 estável execute em tempo inferior a versão instável, porém a complexidade computacional de ambos é O(n^2). É 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). É 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). 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).
É 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).
É 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).
É 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).
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.