Tienes una lista desordenada con N números distintos los cuales tienen valores entre 0 y M. Llamemos al primer número de esta lista a0 . Debes ordenar los números de la lista y ver en qué posición queda el número a0 . En este problema la primera posición de la lista es la posición 0 y la última es la posición N – 1.
- Entiende la descripción del problema
- Define los datos de entrada
- Haz tu análisis
- Resume tus conclusiones
- Elige el algoritmo
- Prueba
- Obtén la complejidad computacional