#2105036 CEPS UFPA - 2022 - Analista de Tecnologia da Informação (UFPA)/Desenvolvimento

Seja V um vetor de n números inteiros distintos. Sobre a complexidade temporal de algoritmos para ordenar V em ordem crescente, é correto afirmar que

o algoritmo de ordenação bolha (ou bubblesort) entrega uma complexidade O(n) para qualquer ordenação inicial de V.
o algoritmo de ordenação por inserção tem complexidade no pior caso O(n), que ocorre quando V está inicialmente em ordem decrescente.
o melhor caso do algoritmo de ordenação rápida (ou quicksort) ocorre quando, a cada sorteio, a mediana de um vetor é escolhida como pivô.
a complexidade no pior caso do algoritmo de ordenação por intercalação (ou mergesort) é O(n log n) e a complexidade no melhor caso, que ocorre quando V está inicialmente em ordem crescente, é O(n).
o algoritmo de ordenação por monte (ou heapsort) entrega uma complexidade O(log n) no pior caso e no caso médio.