Questão para a Prova Oral 020

Semana: 24/02/2003 a 28/02/2003

Assunto: Crescimento de Funções

Enunciado
Quando escrevemos f(n) = O(g(n)), intuitivamente esta notação quer dizer que:

A) f(n) sempre cresce mais do que g(n), podendo até crescer bem mais.
B) g(n) cresce praticamente igual a f(n), podendo às vezes crescer um pouco mais e às vezes crescer um pouco menos.
C) f(n) não cresce mais do que g(n), podendo até crescer bem menos.
D) g(n) não cresce mais do que f(n), podendo até crescer bem menos.
E) N.D.A.

Marcelo Fantinato
RA: 000472