Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — INSTITUTO AOCP 2022

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.