0votos
Concatenación de números en Haskell
por

josejuan

hace 2 años

Bonito problema. Quizás exista una solución óptima analizando las palabras de entrada hasta aquella de máxima longitud (obteniendo O(n) o más probable O(n log n), ...). A lo bruto (pero eficiente) basta establecer el orden (que NO ES el habitual) y concatenar usando un heap de prioridad hasta encontrar uno.