[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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

Essa notaçao e bem antiga.E uma maneira de voce dizer como uma funçao se comporta dentro de certos padroes.

f(x)=O(g(x)) quando |f(n)/g(n)|<+infinito

Outra e a do o(g(x)).Essas notaçoes sao usadas em teoria de limites e vanalitica dos numeros.

 Cláudio_(Prática) <claudio@praticacorretora.com.br> wrote:

O(sqrt(n)) representa uma função F, cujo domínio normalmente é o conjunto dos naturais ou dos reais, tal que | F(n) | <= C*sqrt(n), para todo n suficientemente grande, onde C é uma constante que independe de n. 
 
Essa notação (chamada em inglês de "Big-Oh notation") é muito utilizada em teoria dos números e em computação, para representar a ordem de magnitude de uma função ou série cuja soma não se conhece exatamente.
 
----- 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.