MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Dadas as funções $f(n)$, $g(n)$ assinale a alternativa CORRETA:

1. Se $f(n)=\omicron(g(n))$ então $\underset{n\rightarrow \infty}{\lim}\frac{f(n)}{g(n)}>0$
2. Se $f(n)=\omega(g(n))$ então $\underset{n\rightarrow \infty}{\lim}\frac{f(n)}{g(n)}<0$
3. Se $f(n)=\Theta(g(n))$ então $\underset{n\rightarrow \infty}{\lim}\frac{f(n)}{g(n)}\leq\infty$
4. Se $f(n)=O(g(n))$ então $\underset{n\rightarrow \infty}{\lim}\frac{f(n)}{g(n)}\geq0$
5. NDA

Ideia original de: Anderson Carlos