Esta cuestión - comparar el tiempo de cruce de la partícula conel tiempo de cruce óptimo desconocido formula_19 - se puede resolver usando elmismo algoritmo de decisiónconel tiempo de cruce de la partícula como parámetro. Por lo tanto, la siulación termina ejecutando el agoritmo de decisión en cada uno de los tiempos de cruce de partículas, uno de eso tiempos debe ser el de cruce óptimo. Ejecuar el agoritmo de decisó una vez lleva tiempo lineal, por loque jeutarlo por separado en cadatiempo de cruce lleva tiempo cuadrático. 

 Algoritmo de prueba en paralelo.
Esta cuestión - comparar el tiempo de cruce de la partícula con el tiempo de cruce óptimo desconocido formula_19 - se puede resolver usando el mismo algoritmo de decisión con el tiempo de cruce de la partícula como parámetro. Por lo tanto, la simulación termina ejecutando el algoritmo de decisión en cada uno de los tiempos de cruce de partículas, uno de esos tiempos debe ser el de cruce óptimo. Ejecutar el algoritmo de decisión una vez lleva tiempo lineal, por lo que ejecutarlo por separado en cada tiempo de cruce lleva tiempo cuadrático. 

 Algoritmo de prueba en paralelo.
remove_spaces
wikipedia