- Fundamentos de ProgramaçãoAnálise Assintótica (Notação Big-O)
- Fundamentos de ProgramaçãoComplexidade
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.