Assinale a alternativa que apresenta o tempo de execução d...

Com base no mesmo assunto

Ano: 2020 Banca: INSTITUTO AOCP Órgão: Prefeitura de Novo Hamburgo - RS Prova: INSTITUTO AOCP - 2020 - Prefeitura de Novo Hamburgo - RS - Analista de Desenvolvimento de Sistemas |

Q1277564 Algoritmos e Estrutura de Dados

Assinale a alternativa que apresenta o tempo de execução do pior caso e do melhor caso para o algoritmo quicksort ou ordenação rápida.

Pior caso: O(n²); melhor caso: O(n).

Pior caso: O(n lg n); melhor caso: O(n).

Pior caso: O(n); melhor caso: O(n + m).

Pior caso: O(n lg n); melhor caso: O(n + m).

Pior caso: O(n²); melhor caso: O(n lg n).

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes