Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere que dois algoritmos, denominados Algoritmo 1 e...
Ano:
2016
Banca:
Instituto Municipal de Desenvolvimento de Recursos Humanos - IMPARH
Prova:
IMPARH - Prefeitura de Fortaleza - Analista de Planejamento e Gestão - Área: Tecnologia da Informação e Comunicação - Ciências da Computação - 2016
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:
A
o Algoritmo 1 apresenta um crescimento exponencial.
B
o Algoritmo 2 apresenta um crescimento linear.
C
o Algoritmo 1 é mais rápido que o Algoritmo 2 para qualquer que seja o valor de n.
D
os dois algoritmos possuem o comportamento assintótico.