Imagem de fundo

Considere que um algoritmo tem complexidade conforme a...

Considere que um algoritmo tem complexidade conforme a expressão:


T(n) = 4n2 + 50n

em que n representa o tamanho dos dados.


Assinale a alternativa que expressa adequadamente a medida de complexidade (Ordem de Complexidade ou Big-Oh) desse algoritmo, mostrando o comportamento assintótico predominante dele em função do tamanho do conjunto de dados a ser processado.


A

O(50n)


B

O(n4)


C

O(4n)


D

O(n2)


E

O(n)