> discuta a seguinte afirmação:
> "n é O(2^n) para n >=4"
>
> R1: Quer dizer que n pertence a um conjunto de
> funções com crescimento assintótico ...
Não!
A expressão "n é O(2^n)" faz sentido (e é verdadeira).
Acrescentar "para n >= 4" não faz sentido.
Depois de dizer "f é O(g)" pare e não diga mais nada.
------------------------------------------------
> discuta a seguinte afirmação:
> "n^2 - n = O(n^2) p/ c=2 e N=1"
>
> R1: Quer dizer que n^2-n está limitado assintóticamente por cima...
Não!
Comentários análogos aos anteriores.
-------------------------------------------------
> discuta a seguinte afirmação: "f não é O(g)"
>
> R1: A afirmativa quer dizer que: "g não é um
> limite assintótico de f."
Não. Dizer que f não é O(g) é o mesmo que dizer
que para todo número positivo c existe um número N
tal que f(n) > c g(n) para algum n maior que N.
Forum