Diferencia entre revisiones de «P (clase de complejidad)»
Contenido eliminado Contenido añadido
Sin resumen de edición |
Sin resumen de edición |
||
Línea 1:
{{fusionar|P (Complejidad computacional)}}
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 [[polinomio|fórmula polinómica]], 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 50N<sup>2</sup>+N segundos, entonces el problema es resoluble en un "tiempo polinómico".
|