Informe Analisis De Algoritmos

INTRODUCCIÓN

En nuestro grupo de trabajo realizaremos y resolveremos el algoritmo con métodos matemáticos y gráficos para ver que tan eficiente llega hacer nuestro programa, de esta maneraentender la complejidad que tiene al ejecutarse como factor tiempo, ya que esto es importante porque a la hora de resolver muchos problemas, utilizamos algoritmos ya diseñados. Saber valorar su valorde tiempos puede ayudarnos mucho a conocer cómo se va a comportar el algoritmo e incluso a escoger uno u otro.
Primeramente, debemos tener claro qué es un algoritmo. Podemos entender por algoritmouna secuencia de instrucciones cuyo objetivo es la resolución de un problema. El término clave aquí es el de problema que tarda en ejecutarse y saber cuál es el mejor y peor caso del algoritmo.Existen multitud de problemas de computación que se pueden resolver mediante un algoritmo (aunque algunos pocos no tienen un algoritmo que los solucione)
Saber si un algoritmo es mejor que otropuede estudiarse desde dos puntos de vista: un algoritmo es mejor cuanto menos tarde en resolver un problema, o bien es tanto mejor cuanta menos memoria necesite.

ALGORITMO:

int main(){
inti=0, n=0, j=0, buscar, contador=0, contador_primo=0, contador_no_primo=0;
clock_t inicio, final;
double tiempo;
printf("INGRESE VALOR: ");
scanf ("%d",&n);
intarreglo_no_primo[n], arreglo_primo[n], arreglo[n];
srand(time(NULL));

for(i=0; i<n; i++)
arreglo[i]= rand()%100;
printf("\nARREGLO DESORDENADO: ");for(i=0; i<n; i++)
printf("%d ",arreglo[i]);

inicio = clock();
for(j=0; j<n; j++){
buscar = arreglo[j];contador = 0;
for(i=buscar; i>0; i--){
if(buscar%i==0)
contador++;
}
if(contador==2){...