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