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