Cap. 4 Complejidad temporal de algoritmos - Inicio

34 Estructuras de Datos y AlgoritmosFigura 4.22 Cotas Ejemplo 4.144.22. Cálculos de complejidad a partir del código.Los cálculos de complejidad pueden efectuarse, independientemente de la función que elalgoritmo realiza. Se analiza un ejemplo, que muestra los diferentes costos basándose encriterios de cuenta de instrucciones.Si bien no es necesario conocer la función realizada por el algoritmo para efectuar el cálculo dela complejidad temporal, la siguiente función implementa un algoritmo de ordenamientoconocido como burbuja. Opera sobre un arreglo de enteros de n posiciones.void Alg1(int a[], int n){int i, j, temp;for (i=0; i=i+1; j--) //2if(a[j-1] > a[j]) //3{ temp=a[j-1]; //4a[j-1]=a[j]; //5a[j]=temp; //6}}4.22.1. Cálculo de complejidad basada en operaciones elementales.Se calculan las operaciones elementales asociadas a cada línea considerando como operaciónelemental, a: comparaciones, asignaciones, sumas, restas, y acceso a componentes de un vector.Línea 1: se ejecuta una asignación de inicio; una resta y una comparación de salida; una resta,una comparación y una suma por cada una de las iteraciones del lazo.Línea 2: se ejecutan una resta y asignación de inicio y una suma más una comparación desalida; una suma y una comparación más una resta por cada una de las iteraciones.Profesor Leopoldo Silva Bijit 20-01-2010