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çõesAlgoritmo 2: f2(n) = 500n+400 operaçõesConsidere 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. 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çõesAlgoritmo 2: f2(n) = 500n+400 operaçõesConsidere 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.

Analise as assertivas e assinale a alternativa que aponta...

Q3376589

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

Algoritmo 1: f1(n) = n²+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.

Apenas I, II e IV.

Apenas I, II e III.

Apenas II e III.

Apenas I e IV.

I, II, III e IV.