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