Questões da Prova FCC - 2017 - TRF - 5ª REGIÃO - Analista Judiciário - Informática Desenvolvimento
Foram encontradas 2 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Ano: 2017
Banca:
FCC
Órgão:
TRF - 5ª REGIÃO
Prova:
FCC - 2017 - TRF - 5ª REGIÃO - Analista Judiciário - Informática Desenvolvimento |
Q856070
Algoritmos e Estrutura de Dados
Considere o algoritmo abaixo.
static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 2) + fibonacci(n - 1);
}
A complexidade deste algoritmo, na notação Big O, é
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,