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²).

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

teste

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

teste

Questões de assuntos semelhantes

A ordenação de dados é crucial na ciência da computação, permitindo busca eficiente e melhorando a performance de algoritmos. Além disso, facilita...
O algoritmo QuickSort usa uma técnica conhecida por divisão e conquista, onde problemas complexos são reduzidos em problemas menores para se...
Um programa de computador é um produto resultante da atividade intelectual de um programador. Selecione a alternativa que descreve corretamente o...
O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o...
Algoritmos podem ser entendidos como uma sequência de procedimentos que transformam valores de entrada em valores de saída. O denominado problema...

Provas relacionadas

FCC - 2003 - TRF - 5ª REGIÃO - Analista Judiciário - Medicina
FCC - 2003 - TRF - 5ª REGIÃO - Analista Judiciário - Área Judiciária - Execução de Mandados
FCC - 2017 - TRF - 5ª REGIÃO - Analista Judiciário - Medicina (Clínica Geral)
FCC - 2012 - TRF - 5ª REGIÃO - Analista Judiciário - Área Judiciária
FCC - 2008 - TRF - 5ª REGIÃO - Analista Judiciário - Engenharia Civil