Questão
ID 1112216Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2002 Banca: PUC MG - Pontifícia Universidade Católica de Minas Gerais Órgão: Procuradoria-Geral de Justiça de Minas Gerais
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.