Diferencia entre revisiones de «P (clase de complejidad)»
Contenido eliminado Contenido añadido
Sin resumen de edición |
m enlace |
||
Línea 1:
En [[computación]], cuando el tiempo de ejecución de un [[algoritmo]] (mediante el cual se obtiene una solución al problema) es menor que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una [[fórmula polinómica|polinomio]], se dice que dicho problema se puede resolver en un '''tiempo polinómico'''.
Por ejemplo, si determinar el camino óptimo que debe recorrer un cartero que pasa por N casas necesita menos de 50*N²+N segundos, entonces el problema es resoluble en un "tiempo polinómico".
| |||