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 é <[EMAIL PROTECTED]> =========================================================================