Dando diferentes tamaños a un arreglo para calcular tiempo de ejecución.
Estoy tratando de escribir un programa para calcular el tiempo de ejecución de diferentes algoritmos y para eso necesito dar diferentes tamaños a un arreglo para cada algoritmo.
Intenté usar un bucle para hacer eso pero no está funcionando como yo quería.
Aquí está mi código :
int main()
{
clock_t TiCal;
int size;
for(int p = 5; p < 15; p++) // Este bucle es para proporcionar diferentes tamaños para nuestra prueba
{
int arr[size];
cout<<"El arreglo ordenado es: { ";
for(int j = 0; j<size; j++) // Solo queríamos probar la búsqueda binaria, así que me salté la parte de ordenar
{
arr[j] = j;
cout<<arr[j]<<" ";
}
cout<<"}"<<endl;
int key = 9; // El programa buscará la clave en el arreglo
int n = sizeof(arr) / sizeof(arr[0]); // n es el tamaño del arreglo
TiCal = clock(); // TiCal es nuestra variable para guardar el tiempo de ejecución
int result = BinSh(arr, 0, n - 1, key);
Sleep(1);
TiCal = clock() - TiCal;
cout<<"Tiempo consumido para el tamaño "<<p<<" de la búsqueda binaria es: "<< (float)TiCal/CLOCKS_PER_SEC << "segundos"<<endl;
(result == -1) ? cout << "El elemento no está presente en el arreglo"<<endl
: cout << "El elemento está presente en el índice " << result<<endl;
}
return 0;
}
davy.ai
Un problema con el código anterior es que la variable “size” no está inicializada antes de ser utilizada para declarar un arreglo. Debería ser inicializada con un valor antes de que se declare el arreglo.
Otro problema es que el bucle en realidad no establece diferentes tamaños para el arreglo, ya que “size” mantiene el mismo valor a lo largo del bucle. En su lugar, el bucle debería asignar diferentes valores a “size” en cada iteración.
Aquí hay una versión corregida del código con estas soluciones:
en esta versión corregida, la variable “size” se establece en base a la iteración del bucle utilizando una función de potencia, y se utiliza para inicializar el arreglo. el tamaño utilizado para la búsqueda binaria también se establece con el mismo valor. }=”” return=”” 0;=”” }=”” “`=”” en=”” esta=”” versión=”” corregida,=”” la=”” variable=”” “size”=”” se=”” establece=”” en=”” base=”” a=”” la=”” iteración=”” del=”” bucle=”” utilizando=”” una=”” función=”” de=”” potencia,=”” y=”” se=”” utiliza=”” para=”” inicializar=”” el=”” arreglo.=”” el=”” tamaño=”” utilizado=”” para=”” la=”” búsqueda=”” binaria=”” también=”” se=”” establece=”” con=”” el=”” mismo=””></endl;
}
}
“`
en esta versión corregida, la variable “size” se establece en base a la iteración del bucle utilizando una función de potencia, y se utiliza para inicializar el arreglo. el tamaño utilizado para la búsqueda binaria también se establece con el mismo valor.>