No se la respuesta exacta. Pero sé cómo puedes llegar a tu respuesta.
El siguiente paso que necesita es medir el tiempo para muchas palabras y para diferentes palabras. Entonces puedes comparar soluciones.
Después de configurar un proceso de referencia. Necesita buscar en google ‘rendimiento de cadena inversa’. Y haga clic en el primer / segundo / tercer / … enlace, el primer enlace es ¿Cuál es el algoritmo más eficiente para revertir una cadena en Java?
- ¿Es la calificación de revisión un factor en el algoritmo de 'Yelp Sort' de Yelp?
- ¿Cuáles son las aplicaciones del mundo real de algunas estructuras de datos avanzadas, y cuándo elegiría una estructura de datos sobre otra, en el caso de estructuras de datos similares?
- Cómo obtener el bloque consecutivo más largo de elementos iguales dentro de un rango usando árboles de segmentos
- Cómo probar si una cadena es una subcadena de otra cadena en C sin ninguna función incorporada
- Cómo revertir una lista vinculada usando la recursividad de cola y dos punteros
Después de eso, puede intentar usar su punto de referencia para comparar la mejor solución con su solución.
Yendo más lejos, puede buscar en Google ‘cómo hacer una referencia en Java’, tal vez obtenga los métodos de los profesionales para hacer una referencia.
# Actualización
Me equivoqué en ese último párrafo, google para ‘benchmark string reverse java’, el primer enlace es gingi / reverse-benchmark.
