Questão número 288019
- A.
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).
- B.
o comportamento assintótico de uma função f (n) é o limite do comportamento do custo quando n aproxima-se de 2n.
- C.
f1, no gráfico, corresponde à função n log2n.
- D.
f2, no gráfico, corresponde à função log2n.
- E.
f3 e f4, embora sejam exponenciais, apresentam desempenho superior a 2n.
O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc
