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