El problema en si es que quiero calcular la complejidad del algoritmo. Pero resulta por ejemplo para una entrada x de tamaño n tarda determinado tiempo. Luego para otra entrada m tambien de tamaño n tarda otro tiempo diferente. Es decir por ejemplo a partir de n no puedo definir la complejidad porque puede ser por ejemplo logaritmica hasta cuadratica. En el sentido de que el tiempo de ejecucion puede variar en ese rango por ejemplo y no podria estar definiendo una determinada complejidad.

Buenas, tengo una consulta: dado un algoritmo que para diferentes valores de un mismo tamaño de de entrada (n) el tiempo de ejecucion varía; como puedo cacular la complejidad del algoritmo si para entradas de un mismo tamaño varia el tiempo de ejecucion. Digamos que para un determinado n el tiempo puede variar en el rango de dos funciones

La pregunta que tengo seria esa, que situación real se puede llevar al caso del problema de la mochila y de que manera se plantiaría como tal. Por ejemplo algún tema de ingeniería, economía o biología.

Aclaración: como problema de la mochila me refiero al problema original, donde hay elementos con pesos y "beneficios" en donde dado una capacidad, que no debe ser superada, se elija la combinación de mayor rédito posible.

Todo esto llega de que estoy haciendo una análisis para tener la solución optima al problema de la mochila de manera eficiente.

Buenas, considerando el problema de la mochila binaria, habría alguna manera de resolver el problema rapidamente teniendo en cuenta que la capacidad de la mochila puede ser increiblemente elevada? si fuera que haya una solución solamente para este problema serviría para algo practico? Muchas gracias.

Buenas, si lo que quieres es por si ponen una altura en cm te paso este codigo

#include <stdlib.h>
#include <stdio.h>
 
int main()
{
   int i,edad,mujeresMayores25=0,hombresMenores25=0,individuos18=0,aux;
   float altura;
   char sexo;
   for(i=0;i<5;i++)
   {
    printf("ingrese la edad:\t\n");
    scanf("%d", &edad);
    if(edad==0)
      break;
          printf("ingrese la altura:\t\n");
          scanf("%f",&altura);
          aux=altura;
          if(aux!=altura)
          {
              altura=altura*100;
 
          }
 
          printf("ingrese su genero:\t\n");
          fflush(stdin);
          sexo=getchar();
       if(sexo== 'f' && edad > 25)
       mujeresMayores25++;
       else{
       if(sexo=='m' && edad < 25){
        hombresMenores25++;
       }
       if(altura>170 && edad>18)
       {
           individuos18++;
       }
  }
   }
printf("mujeres mayores que 25: %.2f \t\n  varones menores a 25: %.2f\t\n individuos mayores que 18 y altura mayor a 170cm: %.2f\t\n ",(float)mujeresMayores25 * 100/i,(float)hombresMenores25*100/i,(float)individuos18*100/i);
system("pause");
return 0;
}

Fijate tambien que estaban mal las condiciones para lo que querias mostrar. la altura la puede poner en metros o en centimetros, y la guarda como unidad minima en centimetros.
espero que te sirva, saludos

La estructura tfecha ocuparia 3 byte, la estrucutra tcad ocupa 32byte, tdomicilio 65 byte, thorario y tvehiculo 64 byte y tchofer 263 byte

yo digo hacer esto:

Claro, por ejemplo podes definir a las matrices despues de pedir los valores n y m.

Depende de cuantos datos tenga la estructura y de que tipo. Por cada tipo ya hay un tamaño preestablecido. por ejemplo un entero ocupa en memoria 4 byte y un long int 8 byte, sin importar de cual numero sea y una cadena dependiendo de cuanto caracteres la definiste, cada caracter ocupa 1 byte. suerte!

Hola, solo si sabes la cantidad de nodos antes del for. por ejemplo lo recorres con un while y luego en el for. pero no tiene sentido en el tiempo de ejecucion y tamaño de codigo. Saludos!