Questão para a prova oral (Semana 2: Crescimento de Funções)

Enunciado:
Com relação ao crescimento de funções, assinale a alternativa INCORRETA:

A) Considere f(x) = a_nxⁿ + a_n-1x^n-1 + ... + a₁x + a₀, onde a₀, a₁, ... , a_n-1, a_n são constantes. Então, f(x) é O(xⁿ).
B) Temos que: O(log n) < O(n) < O(n log n) < O(n²) < O(n³) < O(2ⁿ).
C) f(n) é um membro do conjunto Theta(g(n)) se, e somente se f(n) é O(g(n)) e f(n) é Ômega(g(n)).
D) f(n) = o(g(n)) corresponde a f(n) > g(n) e f(n) = ômega(g(n)) corresponde a f(n) < g(n).
E) NDA.

Autor(a): Eduardo Akira Yonekura