Questão para a Prova Oral 018

Semana: 24/02/2003 a 28/02/2003
Assunto: Crescimento de Funções

Sejam as funções: 

         n       (n - i)
f(n) = Soma [ (-1)        * lg (i) ]
        i=1

g(n) = lg (n)
Considerando o crescimento; de f(n) e g(n), podemos dizer que:

A) f(n) = o( g(n) )
B) f(n) = Teta( g(n) )
C) f(n) = omega( g(n) )
D) Impossível definir.
E) n.d.a.

Autor: Nielsen Cassiano Simões
RA: 941614