[SOLUCIONADO] Eficiencia

[Ojimetro]

Código:

/**
	 * Funcion que toma como datos la palabra "palabra" y los indices
	 * "i" y "j" y devuelve un booleano indicando si la subpalabra de 
	 * "palabra" situada entre los indices i y j es palindroma o no lo es
	 * 
	 * @param palabra palabra que utilizaremos para analizar si la subpalabra entre 
	 * 		  los indices i y j es palindroma o no
	 * @param i indice del principio de la subpalabra
	 * @param a indice del final de la subpalabra
	 * @return true si la subpalabra es palindroma o false si no lo es
	 */
	public boolean palindromo(char[] palabra, int i, int j)
	{
		int diferencia= j-i;
		if(diferencia==1 || diferencia==0)
		{
			//Todas las letras examinadas son iguales
			return true;
		}
		
		if(palabra[i] == palabra[j])
		{
			//El caracter del indice i es igual al caracter del indice j
			//Con lo que seguimos analizando caracter a caracter
			return palindromo(palabra, i+1, j-1);
		}
			
		//El caracter del indice i es distinto al caracter del indice j
		//Luego la subpalabra no es palindroma
		return false;
	}

Hola, me han pedido hacer el método descrito como comentario y responder a las siguientes preguntas. El método
se hacerle como ven pero no se responder a las preguntas. Agradecería mucho si me ayudasen.


Se supone que trabajamos sobre un alfabeto con n>=2 simbolos
¿Cual seria la eficiencia en el caso peor del diseño propuesto resolviendo la recurrencia resultante sin usar el teorema maestro?
¿Cual es la eficiencia en el caso medio suponiendo que la aparicion de cada simbolo del alfabeto en cualquier posicion es 1/n?

Muchas gracias

[Tipdar]

O sea, que quieres que te hagamos tu tarea.

[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

[Xerelo]

Si tu profesor os ha pedido calcular le efiencia es porque os ha explicado cómo calcularla.

Empieza por escribir qué sabes de la eficiencia y cuál es el problema que ves a la hora de calcularla en un método recursivo, de esa forma podrán ayudarte.