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]>
=========================================================================

Responder a