Questão
ID 2979336Disciplina: Tecnologia da Informação
Assuntos: Complexidade de Algoritmos (Big-O, P x NP)
Ano: 2025 Banca: VUNESP - Fundação para o Vestibular da Universidade Estadual Paulista Órgão: Tribunal de Justiça Militar de São Paulo
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.