Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Funciones Asimptoticas

Funciones Asimptoticas

Ratings: (0)|Views: 37 |Likes:
Published by Carlos Alberto

More info:

Published by: Carlos Alberto on Jan 04, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

01/04/2012

pdf

text

original

 
Funciones Asimpt´oticas
Carlos Alberto Castno9 de junio de 2011
Las funciones asimpt´oticas son funciones que sirven para determinar la relaci´on entre dos funciones conrespecto a su crecimiento, en base a la longitud de la entrada.
(
x
) :
R
+
Se denominan asimpt´oticas porque analizan el comportamiento de las funciones en el limite, es decir, sutaza de crecimiento.Existen diferentes notaciones para dichas funciones, que a continuaci´on se ilustrar´an.
1. Notaci´on
(.)
(
g
(
n
)) =
(
n
) :
c
R
+
n
0
|
(
n
)
cg
(
n
)
n
n
0
Determina una cota superior en la tasa de crecimiento de una funci´on, dentro de un factor constante.Ejemplo:6
n
3
(
n
3
) ya que se cumple la definici´on con
c
= 6
,n
0
= 13log
n
(
n
) ya que se cumple la definici´on con
c
= 1
,n
0
= 42
n
(
n
!)
2. Notaci´on
(.)
Ω(
g
(
n
)) =
(
n
) :
c
R
+
,
n
0
|
(
n
)
cg
(
n
)
|
n
n
0
Determina una cota inferior en la tasa de crecimiento de una funci´on, dentro de un factor constante.Ejemplo:1

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->