En el contexto de la realización de un proyecto, necesito encontrar las secuencias k-longevas en PHP. Hay muchas formas de implementar esto, pero ¿qué algoritmo es el más rápido para PHP?¿Encontrar las secuencias k-más largas en una matriz unidimensional?
¿Qué algoritmo implementarías? (información general)
¿Cuál es más eficiente y dinámico (números, cadenas, etc.)? (¿rápido ?, ¿tiempo para n-elems?)
¿Cómo lo implementarías? (ejemplo)
¡Gracias!
Post Data
estoy a punto de implementar el algoritmo de k-más cercana neightbour Onisi. Las secuencias más largas se visualizan en este esquema. 
Este shematic ofrece una breve descripción del algoritmo ONISI. 
Los elementos de historia total/inmediata son cadenas que representan un patrón de acción $ state -> $. Esto significa que, teniendo en cuenta los primeros 3 elementos del esquema (1), se mostrarán los datos, por ejemplo, como: $immediate_history = array(array("s2" => "a2"), array("s3" => "a3"), array("s1" => "a1") [..]);
¿Alguna pregunta sobre la problemática?
¡Salud!
¿Qué has intentado hasta ahora? Además, no puede representar todo el esquema (1) con una matriz de PHP en la forma en que la ha presentado, porque las claves de matriz de PHP tienen que ser únicas. Hacerlo como una secuencia de sub-arrays sería una alternativa, por ejemplo: 'array (array (" s2 "=>" a2 "), array (" s3 "=>" a3 "), array (" s1 "=> "a1"), ...) ' –
La representación no es tan importante como el algoritmo para el análisis de la matriz para encontrar la secuencia k-más larga, por supuesto, podría representarse así, pero casi cualquier representación puede ser implementado en un algoritmo estandarizado. Cambié mi ejemplo después de tu alternativa. Ya he estado experimentando con Tries, pero parecía inadecuado para el caso real. –
Pruebe este: http: // codegolf.stackexchange.com/ –