Considere dois algoritmos A1 e A2, cujas funções de custo são, respectivamente, T1(n) = n 2 − n + 1 e T2(n) = 7n log 2 n + 10n. Para simplificar a análise, admita que n > 0 e é sempre uma potência de 2. A partir dessa premissa, assinale a alternativa CORRETA.

T1 e T2 são assintoticamente equivalentes.

A2 é sempre mais eficiente que A1.

O limite superior T1(n) = O(n 3 ) é correto e assintoticamente restrito.

A1 é mais eficiente que A2 para n suficientemente pequeno.

Questão 2010335

Tecnologia da Informação · 2014

Questão

ID 2010335

Disciplina: Tecnologia da Informação

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

Ano: 2014 Banca: FUNDEP Gestão de Concursos Órgão: Instituto Federal do Norte de Minas Gerais

Considere dois algoritmos A1 e A2, cujas funções de custo são, respectivamente, T1(n) = n² − n + 1 e T2(n) = 7n log₂ n + 10n. Para simplificar a análise, admita que n > 0 e é sempre uma potência de 2.

A partir dessa premissa, assinale a alternativa CORRETA.

Estatísticas Cadernos

Continue estudando na plataforma

Resolver mais questões de Tecnologia da Informação Continue na plataforma, com filtros, estatísticas e histórico.
Montar um caderno de questões Junte as questões deste recorte para estudar no seu ritmo.
Montar um simulado Treine com tempo e veja seu desempenho no ranking.