Questões ARCE 2012 para Analista de Regulação - Analista de Sistemas

Q836969

Ano: 2012 Banca: FCC Órgão: ARCE Prova: FCC - 2012 - ARCE - Analista de Regulação - Analista de Sistemas |

Q836969 Algoritmos e Estrutura de Dados

O gráfico abaixo mostra a relação de dominação assintótica entre funções de complexidade de algoritmos. Os valores de tempo e tamanho do problema são apenas referenciais. Considere apenas os seus valores crescentes.

Imagem associada para resolução da questão

Com base no gráfico, é correto afirmar que

a relação de dominação assintótica expressa pela notação O permite comparar funções de complexidade. Por exemplo, um programa O(f4) é sempre melhor que um O(f3).

o comportamento assintótico de uma função f (n) é o limite do comportamento do custo quando n aproxima-se de 2ⁿ.

f1, no gráfico, corresponde à função n log₂n.

f2, no gráfico, corresponde à função log₂n.

f3 e f4, embora sejam exponenciais, apresentam desempenho superior a 2ⁿ.

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.

🚨 É AGORA OU NUNCA!

🚨 É AGORA OU NUNCA!

Questões de Concurso Público ARCE 2012 para Analista de Regulação - Analista de Sistemas

Foi encontrada 1 questão