Questão
ID 850546Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2022 Banca: Instituto AOCP Órgão: Ministério Público do Estado de Roraima
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.