Questão de Lógica de Programação

Considerando as funções T_1(n) = ext{log}_2 n + n e T_2(n) = n, analise as asserções a seguir e a relação proposta entre elas.

I. Um algoritmo A2 com uma complexidade T_2 tem uma eficiência computacional melhor que um algoritmo A1 com complexidade T_1.

Porque:

II. A função T_1 tem limite assintótico dado por T_1(n) = heta(T_2(n)).

A seguir, assinale a alternativa correta.

As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.

A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

00:00