Question

É correto afirmar que: (Ref.: 202012138219)
O Selection Sort tem complexidade computacional O(n log n)
O buble sort é um algoritmo de ordenação instável.
O Insert sort é um método de ordenação instável.
O buble sort, o insert sort e o selection sort tem a mesma complexidade computacional, porém, isto não quer dizer que todos executem ao mesmo tempo para a mesma instância.
O buble sort é um algoritmo recursivo.

Answer 1

Resposta:

O Selection Sort tem complexidade computacional O(n log n)

Explicação:

O selection sort compara a cada interação um elemento com os outros, visando encontrar o menor. Dessa forma, podemos entender que não existe um melhor caso mesmo que o vetor esteja ordenado ou em ordem inversa serão executados os dois laços do algoritmo, o externo e o interno. A complexidade deste algoritmo será sempre {\displaystyle O(n^{2})}O(n^{2}) enquanto que, por exemplo, os algoritmos heapsort e mergesort possuem complexidades {\displaystyle O(n\log n).}{\displaystyle O(n\log n).}

Answer 2

Resposta:

O buble sort, o insert sort e o selection sort tem a mesma complexidade computacional, porém, isto não quer dizer que todos executem ao mesmo tempo para a mesma instância.

Explicação:

Gabarito Estácio