Questão 23 · Exame POSCOMP — Mestrado/Doutorado 2025 (FUNDATEC)

Question

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

Accepted Answer

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

Answer

A) f(n)=O(g(n)) significa que f(n) cresce no máximo tão rápido quanto g(n), assintoticamente.

Answer

B) Se f(n)=2n2+3n e g(n)=n2, então f(n)=O(g(n)).

Answer

C) O(c g(n))=O(g(n)) para qualquer constante c > 0.

Answer

E) Se f(n)=O(g(n)) e g(n)=O(h(n)), então f(n)=O(h(n)).

FUNDATEC, Exame POSCOMP