Considere dois algoritmos A1 e A2, cujas funções de custo...

#Questão 104514 - Ciência da Computação, Geral, Banca não informada, 2014, IFNMG/MG, Professor de Ensino Básico, Técnico e Tecnológico

Considere dois algoritmos A1 e A2, cujas funções de custo são, respectivamente, T1(n) = n2 − n + 1 e T2(n) = 7n log2 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.

Navegue em mais questões

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis