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

Se um trecho de algoritmo tiver de ser executado repetidamente e o número de repetições for indefinido, então é correto o uso, no início desse...
A teoria dos autômatos é uma área da ciência da computação que utiliza conceitos matemáticos para estudar modelos abstratos de...
A seguir há um algoritmo, que troca os valores das variáveis ALFA e BETA.A estrutura equivalente à que faz a troca dos valores entre as variáveis...
Em operações com datas, deseja-se determinar o número máximo de dias do mês de fevereiro, conforme a regra do ano bissexto. O ano é bissexto se...
Qual seria uma possível saída para o programa apresentado anteriormente?

Provas relacionadas

FCC - 2017 - TRF - 5ª REGIÃO - Técnico Judiciário - Informática
FCC - 2012 - TRF - 5ª REGIÃO - Técnico Judiciário - Área Administrativa
FCC - 2008 - TRF - 5ª REGIÃO - Analista Judiciário - Área Judiciária - Execução de Mandados
FCC - 2003 - TRF - 5ª REGIÃO - Analista Judiciário - Área Judiciária - Execução de Mandados
FCC - 2012 - TRF - 5ª REGIÃO - Técnico Judiciário - Segurança e Transporte

🚨 ÚLTIMOS DESCONTOS: ATÉ 67% OFF! 🚨

🚨 ÚLTIMOS DESCONTOS: ATÉ 67% OFF! 🚨

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

Questões de assuntos semelhantes

Provas relacionadas