Algoritmos e estrutura de dadosAlgoritmos de ordenação

• (UFLA 2018)

Analise as proposições abaixo sobre algoritmos e estrutura de dados:

I. Os métodos de ordenação por inserção e bolha possuem complexidade O (n ² ) em relação ao número de comparações.

II. Embora O (n ² ), o método de ordenação por inserção possui complexidade Ω(n) em relação ao número de comparações.

III. O método de ordenação por inserção, assim como o Quicksort , é estável.

IV. O método de ordenação Quicksort tem complexidade O (n ² ) em seu pior caso.

Assinale a alternativa CORRETA :