Questões Prefeitura de Novo Hamburgo - RS 2020 para Analista de Desenvolvimento de Sistemas

Q1277564

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:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público Prefeitura de Novo Hamburgo - RS 2020 para Analista de Desenvolvimento de Sistemas