Pular para o conteúdo principal

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

TI - Desenvolvimento de SistemasComplexidade de Algoritmos
Código
qa699553
Banca
FUNDATEC
Órgão
SBC
Ano
2025
Cargo
POSCOMP ( )

Sobre a notação assintótica, assinale a alternativa INCORRETA.

  1. Af(n)=O(g(n)) significa que f(n) cresce no máximo tão rápido quanto g(n), assintoticamente.
  2. BSe f(n)=2n2+3n e g(n)=n2, então f(n)=O(g(n)).
  3. CO(c g(n))=O(g(n)) para qualquer constante c > 0.
  4. DA notação O (Big O) fornece um limite inferior assintótico para o tempo de execução de um algoritmo.
  5. ESe f(n)=O(g(n)) e g(n)=O(h(n)), então f(n)=O(h(n)).
Revelar gabarito e comentário

GabaritoD — A notação O (Big O) fornece um limite inferior assintótico para o tempo de execução de um algoritmo.

Link permanente: /questoes/qa699553