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

[Sérgio Martins <sergio_tadao@xxxxxxxxxxxx>]

Olá!

Dizemos que uma função g(n) é O(f(n)), para alguma
função f(n), se existe um M e um C > 0 com a seguinte
propriedade: se n > M, então g(n) <= C.f(n)

Sérgio Tadao Martins
 
> ----- 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.


_______________________________________________________________________
Busca Yahoo!
O serviço de busca mais completo da Internet. O que você pensar o Yahoo! encontra.
http://br.busca.yahoo.com/
=========================================================================
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>
=========================================================================