Considere que os sistemas f e g foram criados para realizar o mesmo tipo de processamen...

Considere que os sistemas f e g foram criados para realizar o mesmo tipo de processamento. Esses sistemas possuem seus desempenhos medidos em termos de segundos de execução. Eles apresentam os seguintes resultados para n entradas a serem processadas:


n

f(n)

g(n)

1

2

4

2

5

7

3

10

10

4

17

13

5

26

16


Marque a alternativa que apresenta uma afirmativa INCORRETA sobre esses sistemas e os seus desempenhos.

A

O sistema f é de eficiência quadrática.

B

Existe um valor de n para o qual f e g são equivalentes.

C

O sistema g é de eficácia linear.

D

Para valores de n maiores do que seis, o sistema g é a melhor escolha.