Etiqueta: complejidad temporal

Cómo optimizar recorridos de arrays. Ejemplo práctico partiendo de un algoritmo que utiliza memoria y recorridos extra. Los programas de ejemplo están escritos en Go (Golang). Recorrer un array en forma eficiente es uno de los principales problemas de fondo en ejercicios de competencias de programación o en entrevistas laborales. Este es un ejemplo práctico paso a paso que parte de la solución más obvia hasta llegar a la más óptima.

Recorrer un array en forma eficiente es uno de los principales problemas de fondo en ejercicios de competencias de programación o en entrevistas laborales. Este es un ejemplo práctico paso a paso que parte de la solución más obvia hasta llegar a la más óptima. Para eso tomamos un problema presentado en HackerRank como FunnyStrings. El enunciado dice que nuestro programa recibirá una cadena de texto y deberá determinar si es Funny creando una copia invertida, restando a cada caracter el caracter siguiente (en la cadena original y en la invertida) usando sus valores ASCII y tomando el resultado en valor absoluto.