Algoritmia - Recursividad en MergeSort

   
Vista:

Recursividad en MergeSort

Publicado por Clayder (2 intervenciones) el 17/07/2008 01:42:24
Hola:

Tengo un problemilla al analizar el algoritmo de ordenacion mergesort. Lo que sucede es que me confunde un poco las 2 llamadas recursivas que hace antes de mezclar. Es decir, como analizo sus llamadas recursivas?, como tiene 2, al hacer una prueba de escritorio me parecieria de nunca pasa a la 2da llamada recursiva sin embargo si lo hace.

Alguien me puede explicar como analizar en este caso la recursividad?. Ya que por ejemplo en la funcion recursiva mas simple como lo es el factorial, la llamada recursiva solo se hace una vez y no 2 como en el mergesort.

Gracias por su ayuda.

Saludos.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder