![ANALISIS DE ALGORITMOS UNIVERSIDAD AUTONOMA GABRIEL RENE MORENO FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGIA ,[object Object],[object Object]](https://image.slidesharecdn.com/analisis-de-algoritmos-1197392196316163-3/85/analisis-de-algoritmos-1-320.jpg)
![Objetivos ,[object Object],[object Object]](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Recommended
More Related Content
What's hot
What's hot (20)
Viewers also liked
Viewers also liked (20)
Similar to ANALISIS DE ALGORITMOS
Similar to ANALISIS DE ALGORITMOS (20)
More from Evans Balcazar
More from Evans Balcazar (14)
Recently uploaded
Recently uploaded (20)
ANALISIS DE ALGORITMOS
- 6. Tiempos de Algoritmos : Ejm 1: Encontrar el tiempo de ejecución procedure uno(n:integer); begin x:=1; y:=x+1; z:=0; end; Tabla de Conteo Tuno(n)=3 3 Total 1 3 1 2 1 1 Tiempo Línea
- 7. Tiempos de Algoritmos : Ejm 2: Encontrar el tiempo de ejecución procedure dos(n:integer); begin x:=3; if(x=3)then t:=x+1; z:=0: end; Tabla de Conteo Tdos(n)=4 1 3 4 Total 1 4 1 2 1 1 Tiempo Línea
- 8. Tiempos de Algoritmos : Ejm 3: Encontrar el tiempo de ejecución procedure Tres(n:integer); begin z:=0; if(n mod 2=0)then begin y:=x+1; z:=0; end else z:=z+1: end; Tabla de Conteo Ttres(n)=9 1 1 2 1 1 1 Total 5 4 3 Línea 3 9 1 - - 4 - 3 n mod 2 <> 0 n mod 2 = 0
- 9. Tiempos de Algoritmos : For i:=a to b do Begin Cuerpo; End; Ejm 4: Encontrar el tiempo de ejecución procedure cuatro(n:integer); begin z:=3; for i:=5 to n do begin write (i); t:=x+1; end; end; Tabla de Conteo Tcuatro(n)=3n-10 => b-a+2 =>b-a+1 1*(n-4) 3 3n-10 Total 1*(n-4) 4 n-5+2 2 1 1 Tiempo Línea
- 10. Tiempos de Algoritmos : Ejm 5: Encontrar el tiempo de ejecución procedure cinco(n:integer); begin for i:=5 to n do begin m:=0; for j:=2 to n-1 do m:=m-1; uno(n); dos(n); end end; Tabla de Conteo Tcinco(n)=2n 2 -2n-23 1* (n-2)*(n-4) 4 (n-1)*(n-4) 3 3*(n-4) 5 2n 2 -2n-23 Total 4*(n-4) 6 1+(n-4) 2 N-5+2 1 Tiempo Línea
- 15. Complejidad Algorítmica : Ejm 6: Calcular la Complejidad procedure seis(n:integer); begin for i:=1 to n do begin uno(n); end; end; Tabla de Conteo Tseis(n)=4n+1 Tseis(n)=4n+1=O(4n+1)=O(n) 4n+1 Total 3*(n-1+1) 2 n-1+2 1 Tiempo Línea
- 19. Complejidad Algorítmica : Ejm 7: Encontrar la complejidad procedure siete(n:integer); begin x:=7; for i:=1 to n do begin k:=k+1; for j:=3 to n do begin k:=k-1; end; end end; Tabla de Complejidad Tsiete(n)=O( n 2 ) (n-1)*n = O( n 2 ) 4 1*n = O( n ) 3 1*(n-2)*n= O( n 2 ) 5 O( n 2 ) Total n-1+2 = O( n ) 2 1 = O( 1 ) 1 Complejidad Línea
- 20. Complejidad Algorítmica : Ejm 8: Encontrar la complejidad procedure ocho(v:array;n:integer); begin mayor:=v[1]; for i:=2 to n do begin if(mayor>v[i])then begin Mayor:=v[i]; end; end end; Tabla de Complejidad Tocho(n)=O( n 2 ) 1* O( n ) 4 O( n ) 3 O( n ) Total O( n ) 2 O( 1 ) 1 Complejidad Línea
- 22. Complejidad Algorítmica : Ejm 9: Encontrar la complejidad procedure nueve(n:integer); begin for k:=1 to n do begin for i:=k+1 to n do begin Quicksort(k); end; p:=BusqBinaria(k) end end; Tabla de Complejidad Tnueve(n)= O( n 3 log n ) O( n log 2 n ) 4 O( n 3 log n ) 3 O( n 3 log n ) Total O( n 2 ) 2 O( n ) 1 Complejidad Línea
- 24. GRACIAS Estructura de Datos