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