MO417 - Questão para a prova oral

Número: 027

Enunciado:
Suponha que as ordens de crescimento de duas funções assintoticamente crescentes f e g pudessem ser representadas por dois números reais a e b, qual das analogias a seguir seria correta:

1. f(n) = Ω(g(n)) ≈ a > b
2. f(n) = Θ(g(n)) ≈ a ≥ b
3. f(n) = O(g(n)) ≈ a = b
4. f(n) = o(g(n)) ≈ a < b
5. NDA

Autor(a): Fábio de Souza Azevedo