MO417 - Questão para a prova oral

Número: 2003-020

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

A) f(n) sempre tem ordem de crescimento maior ou igual à de g(n), podendo até ter uma ordem de crescimento bem maior.
B) g(n) tem ordem de crescimento praticamente igual à de f(n), podendo ter uma ordem de crescimento um pouco maior ou um pouco menor.
C) f(n) não tem ordem de crescimento maior do que a de g(n), podendo até ter uma ordem de crescimento bem menor.
D) g(n) não tem ordem de crescimento maior do que a de f(n), podendo até ter uma ordem de crescimento bem menor.
E) N.D.A. 

Ideia original de: Marcelo Fantinato