O gráfico abaixo mostra a relação de dominação assintótica e...

Com base no mesmo assunto

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:

teste

Parabéns! Você acertou!

teste

Chega de desculpas! ❌

Chega de desculpas! ❌

O gráfico abaixo mostra a relação de dominação assintótica e...

Questões de assuntos semelhantes

Provas relacionadas