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

["A. C. Morgado" <morgado@xxxxxxxxxxxxxxx>]

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: 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.
>
>=========================================================================
>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 é <nicolau@mat.puc-rio.br>
>=========================================================================
>
>
>  
>


=========================================================================
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 é <nicolau@mat.puc-rio.br>
=========================================================================