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