Questão 545927

Tecnologia da Informação · 2012

Questão

ID 545927

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2012 Banca: FCC - Fundação Carlos Chagas Órgão: Agência Reguladora de Serviços Públicos Delegados do Estado do Ceará

Alternativa 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).
Alternativa B:
o comportamento assintótico de uma função f (n) é o limite do comportamento do custo quando n aproxima-se de 2ⁿ.
Alternativa C:
f1, no gráfico, corresponde à função n log₂n.
Alternativa D:
f2, no gráfico, corresponde à função log₂n.
Alternativa E:
f3 e f4, embora sejam exponenciais, apresentam desempenho superior a 2ⁿ.