O algoritmo QuickSort usa uma técnica conhecida por divisão ...

Com base no mesmo assunto

Q856064

Ano: 2017 Banca: FCC Órgão: TRF - 5ª REGIÃO Prova: FCC - 2017 - TRF - 5ª REGIÃO - Analista Judiciário - Informática Desenvolvimento |

Q856064 Algoritmos e Estrutura de Dados

O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em problemas menores para se tentar chegar a uma solução. A complexidade média deste algoritmo em sua implementação padrão e a complexidade de pior caso são, respectivamente,

O(n-1) e Ο(n³).

Ο(n²) e Ο(n log n²).

O(n²) e O(n³).

Ο(n) e Ο(n²).

Ο(n log n) e Ο(n²).

Você errou! Resposta:

teste

Parabéns! Você acertou!

teste

Questões de assuntos semelhantes

Uma tecnologia de lógica de programação de software consiste no uso de poucas soluções de lógica para a solução de qualquer problema como:...
Considere o algoritmo a seguir: Os valores das variáveis a e b são
Considere o algoritmo em pseudocódigo a seguir:Analise as seguintes afirmativas sobre o algoritmo: I. O algoritmo usa uma estrutura de repetição...
Uma linguagem de programação permite que os parâmetros de uma função sejam passados por valor ou por referência. Suponha que nessa linguagem seja...
Escolha a alternativa que possua um algoritmo de ordenação pertencente ao grupo dos métodos de ordenação estáveis

Provas relacionadas

FCC - 2008 - TRF - 5ª REGIÃO - Analista Judiciário - Engenharia Civil
FCC - 2017 - TRF - 5ª REGIÃO - Analista Judiciário - Oficial de Justiça Avaliador Federal
FCC - 2017 - TRF - 5ª REGIÃO - Analista Judiciário - Área Administrativa
FCC - 2008 - TRF - 5ª REGIÃO - Analista Judiciário - Medicina
FCC - 2012 - TRF - 5ª REGIÃO - Analista Judiciário - Área Administrativa

PREPARE-SE PARA O CNU 💪

PREPARE-SE PARA O CNU 💪

O algoritmo QuickSort usa uma técnica conhecida por divisão ...

Questões de assuntos semelhantes

Provas relacionadas