Autor
|
Tema: Problemas NP y problema de la suma de subconjuntos (Leído 1,202 veces)
|
jca1
Desconectado
Mensajes: 59
|
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.
|
|
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
Ayuda, calcular subconjuntos
Java
|
jonathandres7
|
0
|
3,179
|
19 Septiembre 2010, 18:56 pm
por jonathandres7
|
|
|
[C] [?] Problemas con suma de polinomios
Programación C/C++
|
alt_369
|
4
|
13,526
|
28 Noviembre 2012, 22:34 pm
por alt_369
|
|
|
[ayuda]si la suma de fila es igual a la suma de columna imprima es simetrica
Programación C/C++
|
l.calderon609
|
2
|
3,118
|
14 Noviembre 2016, 20:47 pm
por l.calderon609
|
|
|
A los problemas de rendimiento, ahora se suma que la primera generación de ...
Noticias
|
wolfbcn
|
0
|
935
|
27 Mayo 2018, 21:49 pm
por wolfbcn
|
|
|
Problema suma de subconjuntos
Criptografía
|
jca1
|
2
|
3,187
|
8 Septiembre 2018, 20:52 pm
por jca1
|
|