Magna Concursos
3320853 Ano: 2022
Disciplina: TI - Desenvolvimento de Sistemas
Banca: AOCP
Orgão: MPE-RR

Analise as assertivas e assinale a alternativa que aponta as corretas considerando a complexidade dos dois algoritmos apresentados a seguir:

Algoritmo 1: f1(n) = n2+5n operações

Algoritmo 2: f2(n) = 500n+400 operações

Considere N um parâmetro que caracteriza o tamanho da entrada do algoritmo.

I. Dependendo do Valor de n, o Algoritmo 1 pode requerer mais ou menos operações do que o Algoritmo 2.

II. Quando n tem um valor muito grande, tendendo ao infinito, temos um comportamento assintótico.

III. Um crescimento quadrático é considerado pior que um crescimento linear.

IV. Quando n tem um valor muito pequeno, tendendo a zero, temos um comportamento assintótico.

 

Provas

Questão presente nas seguintes provas

Analista do Ministério Público - TI

120 Questões