Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — VUNESP 2025

TI - Desenvolvimento de SistemasComplexidade de Algoritmos
Código
vu222932
Banca
VUNESP
Órgão
TJM SP
Ano
2025
Cargo
Ana BDJ ( )
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.
  1. AO(50n)
  2. BO(n4)
  3. CO(4n)
  4. DO(n2)
  5. EO(n)
Revelar gabarito e comentário

GabaritoD — O(n2)

Link permanente: /questoes/vu222932