Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Practica 01 - Notación Asintótica
Practica 01 - Notación Asintótica
Practica 01 - Notación Asintótica
Anlisis de Algoritmos
Profesora: Consuelo Varinia Garca Mendoza
Practica 1
Notacin Asinttica
I.
( X ) 8 x+128< 1 x 2
()8 x +128>1 x 2
A partir de
n0
=16
( X ) 8 x+128< 2 x
()8 x +128>2 x
A partir de
n0
=10
( X ) 8 x+128< 4 x
( )8 x +128>4 x
=6
F( ) V(X)
8 x+128 ( x )
Es decir que
8 x+128
A partir de
es cota superior de
n0
b)
( )x 5 <10 x 2
( X ) x 5>10 x 2
A partir de
n0
=2.2
5
( X ) x >15 x
( )x <15 x
A partir de
n0
=2.4
( )x <20 x
5
( X ) x >20 x
=2.65
F( ) V(X)
x ( x )
Es decir que
x5
c)
A partir de
x2
es cota inferior de
n0
( X ) 25 x2 +125>10 x 2+ 10
A partir de
n0
( )25 x 2+125< 15 x 2 +10
( X ) 25 x2 +125>15 x 2+ 10
A partir de
n0
( X ) 25 x2 +125<20 x 2 +10
1.
( )2 x +2x < x + 2
25 x +125
=0
F( ) V(X)
25 x2 +125 ( x 2 +10 )
x 2+10
=1.6
A partir de
n0
Es decir que
=0
( X ) 2 x 3 + x 2> x3 +2
A partir de
n0
=1
3
( )2 x + x <2(x +2)
A partir de
n0
=20
( X ) 2 x 3 + x 2< 10( x 3+ 2)
3
2 x + x ( x +2 )
3
Azul: 2 x + x
Rojo:
x 3+2
Verde:
2(x 3+ 2)
Negro:
10(x 3 +2)
A partir de
n0
=-1.5
F( X ) V( )
2.
( )x 5+log 5 ( x)<0.5 x 5
( X ) x 5+ log 5 (x)>0.5 x 5
A partir de
n0
=0.8
( X ) x 5+ log 5 ( x)<2 x 5
() x + log 5 ( x)>2 x
A partir de
n0
=0
( X ) x 5+ log 5 (x)<6 x 5
5
6 x + log 5 (x) ( x )
5
0.5 x5
Verde: 2 x
Negro:
6 x5
() x + log 5 ( x)>6 x
A partir de
=0
F( ) V( X)
n0
3.
x 4 + x 3+ x 2
( )2 x5 + 4< 0.2 )
5
x 4 + x 3+ x 2
()2 x5 + 4> 0.2 )
3
( )2 x + 4<2( x + x + x )
A partir de
n0
=
3
()2 x + 4>2(x + x + x )
A partir de
n0
=
5
( )2 x + 4<100 ( x + x + x )
2 x + 4 ( x + x + x )
5
Rojo:
x 4 + x 3 + x2
0.2
4
Verde: 2( x + x + x )
Negro:
100(x 4 + x 3 + x 2)
()2 x + 4>100 ( x + x + x )
5
Azul: 2 x + 4
A partir de
=
F( ) V( )
n0
4.
3
2( x)
2
( ) x<
() x> 2(3 )
A partir de
n0
( ) x< 4 (3 )
() x> 4 (3 )
A partir de
n0
=
2
( ) x<50(3 )
2
( ) x>50(3 )
A partir de
=
F( ) V( )
x (3 )
5.
n0
A partir de
n0
=
3
( )x <3( x
log 4(64)
( )x >3( x
log 4(64)
A partir de
=
n0
x ( x
II.
log 4 (64 )
En el conjunto
igual que x
, y
En el conjunto
que
n0
=
F( ) V( )
A partir de
x3
En el conjunto
crecimiento que
x log (x)
2
15+2 x
3 x5 +36
xlog 3 x
8+3 x 3
2 x
Tabla 1
x+ k
x
x4