Eficiencia

[Ojimetro]

El ejercicio consiste en hacer el método para detectar si una palabra es palindroma o no y en contestar a esas dos preguntas que tienen que ver con la eficiencia del método. El método pedido por el ejercicio le tengo hecho (NO es suministrado por éste). El problema que tengo es que no se responder a esas cuestiones ya que no se como funciona la eficiencia en métodos recursivos, por ese motivo pido ayuda