Taller P1_2018c2
Taller P1_2018c2
Taller P1_2018c2
1
1. Si el primer elemento es más grande que el último, los intercambia.
2. Si la cantidad de elementos del vector es mayor o igual a 3:
• Llama a StoogeSort recursivamente con los primeros dos tercios del vector (desde 0 hasta 2/3 *
cantidad)
• Llama a StoogeSort recursivamente con los segundos dos tercios (desde 1/3 * cantidad, hasta
cantidad - 1)
• Vuelve a llamar recursivamente a StoogeSort con los primeros dos tercios del vector.
Utilizando el teorema del maestro, calcular el orden del algoritmo, suponiendo que la operación de dividir es
de tiempo constante.