Re: sugest�o

["Marcos Eike Tinen dos Santos" <mjsanto@xxxxxxxxxxxxxxxxx>]

Se estou correto e me corrijam:

Estas nota��es s�o usadas para demostrar a taxa de crescimento de uma
fun��o, muito usadas em programa��o, por exemplo para indicar  quanto tempo
uma matrix � realizada pelo processador, ou seja est� relacionada
diretamente com os algor�tmos.

No caso de  f=O(g(x))
Quer nos mostrar que certamente f n�o cresce mais r�pido que g

logo: f=O(g(x))  (x--> infinito) se para todo C, que dizer |f(x)| < Cg(x)
(para todo x> x0)

Na outra nota��o:
Quer dizer que f cresce mais devagar que g, desde que x assuma um valor
"grande".

logo: f(o(g(x))) (x--->  infinito) se lim(x-->infinito) f(x)/g(x) existe e �
igual a 0


Ats,
Marcos Eike




-----Mensagem Original-----
De: Eduardo Moraes de Morais <ventura@amhanet.com.br>
Para: <obm-l@mat.puc-rio.br>
Enviada em: Quarta-feira, 16 de Agosto de 2000 09:58
Assunto: Re: sugest�o


> Gostaria de saber o que significa f = O(g) e f = o(g)...
>