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

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

On Wed, Mar 05, 2003 at 04:34:29PM -0300, Wagner wrote:
> 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.

Significa uma função f(n) (geralmente complicada ou desconhecida)
não muito maior (em módulo) do que sqrt(n), ou seja,
existe uma constante C tal que |f(n)| < C sqrt(n) para todo n.

[]s, N.
=========================================================================
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>
=========================================================================