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

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



Oi para todos !
 
Isso implicaria que se f(x) = g(x) + O(h(x)), então
lim x ---> inf.  f(x) = lim x ---> inf. (g(x) + h(x)) ?
 
 
André T.
 
 
----- Original Message -----
Sent: Thursday, March 06, 2003 11:32 AM
Subject: Re: [obm-l] (O (sqrt n))

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
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.