Concursos públicos

Julgue os itens a seguir, acerca de algoritmos para ordenação.

I - O algoritmo de ordenação por inserção tem complexidade O(n × log n).

II - Um algoritmo de ordenação é dito estável caso ele não altere a posição relativa de elementos de mesmo valor.

III - No algoritmo quicksort, a escolha do elemento pivô influencia o desempenho do algoritmo.

IV - O bubble-sort e o algoritmo de ordenação por inserção fazem, em média, o mesmo número de comparações.

Estão certos apenas os itens