Gostaria de uma avaliação sobre as respostas a seguir para maior esclarecimento.
Exr 4.6) 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, em que 2^n também pertence, porém a recíproca não é verdadeira. E
Nesta afirmação o n>=4 nos dá apenas uma informação adicional, porém já embutida
em "n é O(2^n)".
-----------------------------------------------------------------------------
Exr 4.7) discuta a seguinte afirmação: "n² - n=O(n²) p/ c=2 e N=1"
R1: Quer dizer que n²-n está limitado assintóticamente por cima por n². E "Para c=2 e N=1" não se faz necessário para o entendimento de "n²-n=O(n²)"
-----------------------------------------------------------------------------
Exr 4.9) 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."
----------------------------------------------------------------------------
Agradeço.
Wesley