Questão
ID 975922Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2016 Banca: IMPARH - Instituto Municipal de Desenvolvimento de Recursos Humanos Órgão: Prefeitura Municipal de Fortaleza
Considere que dois algoritmos, denominados Algoritmo 1 e Algoritmo 2, solucionam um mesmo problema. Considere ainda que o número de operações de cada um dos dois algoritmos é dado pelas seguintes funções:
Algoritmo 1: f1(n) = 2n2 + 5n operações
Algoritmo 2: f2(n) = 50n + 4000 operações
Onde n é o número de entradas do problema.
Pode-se afirmar que: