Semana: 24/02/2003 a 28/02/2003 Assunto: Crescimento de Funções
Enunciado
Dada uma função f(n) para a qual sabemos que:
f(n) = O(n^2)
f(n) = ômega(lg(n))
A partir desses dados quais das funções abaixo poderiam ser f(n):
A) n! e n^2
B) (lg(n))! e n^n
C) n^(lg(lg(sqrt(64)))) e lg(n) * lg(n)
D) não existe nenhuma função conhecida que possa ser f(n)
E) n.d.a.
Obs.: considere sqrt(x) como sendo a raiz quadrada de x