|
Título: Problemas NP y problema de la suma de subconjuntos Publicado por: jca1 en 25 Octubre 2023, 20:24 pm Buenas tardes!
Publique ya un par de temas referidos a un par de problemas de tipo NP. Había realizado un programa en C que resuelve el problema de la suma de subconjuntos usando programación lineal. Necesito saber el O(n) y para eso necesito probarlo con casos representativos para calcularlo porque para un mismo tamaño de entrada tiene diferentes tiempos de ejecución, es decir, varían según los valores introducidos siendo del mismo tamaño de entrada. Por ejemplo, para un N=1000 y valores entre 100000000 y 200000000 a veces tarda unos segundos en encontrar el valor deseado y otras pasan un par de horas y todavía no llega a resolverlo. No saber si el caso anterior es representativo o cual podría serlo. Saludos. |