Questão de Algoritmos e Estrutura de Dados — Algoritmos — FCC 2012
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- fc120264
- Banca
- FCC
- Órgão
- ARCE
- Ano
- 2012
- Nível
- Superior
- Cargo
- Analista de Regulação - Analista de Sistemas
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.
Com base no gráfico, é correto afirmar que
Com base no gráfico, é correto afirmar que- Aa 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).
- Bo comportamento assintótico de uma função f (n) é o limite do comportamento do custo quando n aproxima-se de 2n.
- Cf1, no gráfico, corresponde à função n log₂n.
- Df2, no gráfico, corresponde à função log₂n.
- Ef3 e f4, embora sejam exponenciais, apresentam desempenho superior a 2n.