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.
O sistema f é de eficiência quadrática.
Existe um valor de n para o qual f e g são equivalentes.
O sistema g é de eficácia linear.
Para valores de n maiores do que seis, o sistema g é a melhor escolha.