Skip to main content
se eliminaron 14 caracteres en el cuerpo
Origen Enlace
JackNavaRow
  • 7.2k
  • 6
  • 25
  • 49

Probablemente elEl 97 hace referencia al Código ASCII, cuyo 97° carácter es la "a" minúscula, sin embargo yo no utilizaría ese algoritmo puesto que es un poco torpe y no funcionaría para todos los casos.

Uno de los mejores algoritmos que hay es:

En una cadena de texto de n caracteres comparar el carácter i con el carácter n-i (la primera con la última, la segunda con la penúltima, ...), en caso de que no coincidan las letras comparadas se sabe que ya no es un anagrama y se termina de iterar la cadena de texto una vez que se alcanza la mitad de la palabra.

Creo que tiene una complejidad lineal de Máximo O(n/2) y Mínima de O(1)

Probablemente el 97 hace referencia al Código ASCII, cuyo 97° carácter es la "a" minúscula, sin embargo yo no utilizaría ese algoritmo puesto que es un poco torpe y no funcionaría para todos los casos.

Uno de los mejores algoritmos que hay es:

En una cadena de texto de n caracteres comparar el carácter i con el carácter n-i (la primera con la última, la segunda con la penúltima, ...), en caso de que no coincidan las letras comparadas se sabe que ya no es un anagrama y se termina de iterar la cadena de texto una vez que se alcanza la mitad de la palabra.

Creo que tiene una complejidad lineal de Máximo O(n/2) y Mínima de O(1)

El 97 hace referencia al Código ASCII, cuyo 97° carácter es la "a" minúscula, sin embargo yo no utilizaría ese algoritmo puesto que es un poco torpe y no funcionaría para todos los casos.

Uno de los mejores algoritmos que hay es:

En una cadena de texto de n caracteres comparar el carácter i con el carácter n-i (la primera con la última, la segunda con la penúltima, ...), en caso de que no coincidan las letras comparadas se sabe que ya no es un anagrama y se termina de iterar la cadena de texto una vez que se alcanza la mitad de la palabra.

Creo que tiene una complejidad lineal de Máximo O(n/2) y Mínima de O(1)

Origen Enlace
Eduardo Jiménez
  • 2.2k
  • 2
  • 8
  • 29

Probablemente el 97 hace referencia al Código ASCII, cuyo 97° carácter es la "a" minúscula, sin embargo yo no utilizaría ese algoritmo puesto que es un poco torpe y no funcionaría para todos los casos.

Uno de los mejores algoritmos que hay es:

En una cadena de texto de n caracteres comparar el carácter i con el carácter n-i (la primera con la última, la segunda con la penúltima, ...), en caso de que no coincidan las letras comparadas se sabe que ya no es un anagrama y se termina de iterar la cadena de texto una vez que se alcanza la mitad de la palabra.

Creo que tiene una complejidad lineal de Máximo O(n/2) y Mínima de O(1)