El documento introduce los conceptos básicos del análisis de complejidad algorítmica. Explica que es importante medir el tiempo de ejecución de los algoritmos y cómo se mide a través del número de operaciones en función del tamaño de la entrada. Luego, presenta dos algoritmos clásicos de ordenación, Burbuja y Búsqueda Binaria, y analiza su complejidad computacional.

1. Introducción a los Algoritmos Complejidad Computacional Joemmanuel Ponce G.

8. ¿Cómo se mide? Tamaño de la entrada Tiempo de 1 operación

35. Solución: Análisis del Peor Caso Código Costo Veces que se ejecuta for (i=0;i<n-1;i++) C1 N for (j=i+1;j<n;j++) C2 if (a[i]>a[j]){ C3 int temp=a[i]; C4 a[i]=a[j]; C5 a[j]=temp; C6 }

37. Por lo tanto: Código Costo Veces que se ejecuta for (i=0;i<n-1;i++) C1 N for (j=i+1;j<n;j++) C2 if (a[i]>a[j]){ C3 int temp=a[i]; C4 a[i]=a[j]; C5 a[j]=temp; C6 }

43. Calcula la complejidad… Código Costo Veces que se ejecuta for (i=0;i<n-1;i++) C1 N for (j=0;j<n;j++) C2 N 2 if (a[i]>a[j]){ C3 N 2 int temp=a[i]; C4 N 2 a[i]=a[j]; C5 N 2 a[j]=temp; C6 N 2 }

44. Calcula la complejidad… Código Costo Veces que se ejecuta for (i=0;i<n-1;i++) C1 N for (j=0;j<n;j++) C2 N 2 if (a[i]>a[j]){ C3 N 2 int temp=a[i]; C4 N 2 a[i]=a[j]; C5 N 2 a[j]=temp; C6 N 2 }