Questão de Informática

Analise as proposições abaixo sobre algoritmos e estrutura de dados: 2 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. 2 II. Embora O(n ), o método de ordenação por inserção possui complexidade Ω(n) em relaΩ(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. 2 IV. O método de ordenação Quicksort tem complexidade O(n ) em seu pior caso. Assinale a alternativa CORRETA: