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

[A. C. Morgado]

f(n) = O(g(n)) means there are positive constants c and k, such that 
0<=  f(n)<=  cg(n) for all n >= k. The values of c and k must be fixed 
for the function f and must not depend on n.



Henrique P. Sant'Anna Branco wrote:

Quando eu mando o Maple fazer uma série de Taylor para uma função, aparece
esse O também.
Creio eu que seja algo muito pequeno, um infinitesimal, não sei direito.
Henrique.

----- Original Message -----
From: Wagner
To: [EMAIL PROTECTED]
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.

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <[EMAIL PROTECTED]>
=========================================================================
 



=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
O administrador desta lista é <[EMAIL PROTECTED]>
=========================================================================