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.
|
- [obm-l] (O (sqrt n)) Wagner
- Re: [obm-l] (O (sqrt n)) Henrique P. Sant'Anna Branco
- Re: [obm-l] (O (sqrt n)) A. C. Morgado
- Re: [obm-l] (O (sqrt n)) Domingos Jr.
- Re: [obm-l] (O (sqrt n)) Sérgio Martins
- [obm-l] função O Jose Francisco Guimaraes Costa
- Re: [obm-l] (O (sqrt n)) Nicolau C. Saldanha
- Re: [obm-l] (O (sqrt n)) Cláudio \(Prática\)
- Re: [obm-l] (O (sqrt n)) Johann Peter Gustav Lejeune Dirichlet
- Re: [obm-l] (O (sqrt n)) Wagner
- Re: [obm-l] (O (sqrt n)... Cláudio \(Prática\)
- Re: [obm-l] (O (sqrt n)) Wendel Scardua