Re: [obm-l] (O (sqrt n))

["Cl�udio \(Pr�tica\)" <claudio@xxxxxxxxxxxxxxxxxxxxxxx>]

Caro Andr�:

 

Acho que a resposta � n�o.

Considere o seguinte exemplo:

 

Sejam:

g(x) = 0,

p(x) = [1 + e^(-x^2)]/2

h(x) = 1 + e^(-x)

Ent�o, para todo x >= 1, vale | p(x) | <= (1/2)*h(x)  ==>  p(x) = O(h(x))

 

No entanto, lim [g(x) + p(x)] = 1/2  e  lim [g(x) + h(x)] = 1.

 

Um abra�o,

Claudio.

 

----- Original Message -----

From: Wagner

To: obm-l@mat.puc-rio.br

Sent: Friday, March 07, 2003 7:20 PM

Subject: Re: [obm-l] (O (sqrt n))

Oi para todos !

 

Isso implicaria que se f(x) = g(x) + O(h(x)), ent�o

lim x ---> inf.  f(x) = lim x ---> inf. (g(x) + h(x)) ?

 

 

Andr� T.

 

 

----- Original Message -----

From: Cl�udio (Pr�tica)

To: obm-l@mat.puc-rio.br

Sent: Thursday, March 06, 2003 11:32 AM

Subject: Re: [obm-l] (O (sqrt n))

O(sqrt(n)) representa uma fun��o F, cujo dom�nio normalmente � o conjunto dos naturais ou dos reais, tal que | F(n) | <= C*sqrt(n), para todo n suficientemente grande, onde C � uma constante que independe de n. 

 

Essa nota��o (chamada em ingl�s de "Big-Oh notation") � muito utilizada em teoria dos n�meros e em computa��o, para representar a ordem de magnitude de uma fun��o ou s�rie cuja soma n�o se conhece exatamente.

 

----- Original Message -----

From: Wagner

To: obm-l@mat.puc-rio.br

Sent: Wednesday, March 05, 2003 4:34 PM

Subject: [obm-l] (O (sqrt n))

Oi para todos !

 

Estava vendo a sequ�ncia A006218 no
http://www.research.att.com/~njas/sequences/

e me deparei com O(sqrt(n)) na f�rmula da sequ�ncia

Se algu�m puder me esclarecer o que isso quer dizer

eu agradeceria muito.

 

Andr� T.