Algoritmos e Estrutura de Dados (TI) — segurança pública

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: