A vueltas con los montículos
Los montículos se utilizan a menudo para mejorar la eficiencia de algoritmos en los que iterativamente se precisa conocer el mínimo (o máximo) de un conjunto cambiante de valores. Ejemplo:
Detalles: aquí (transparencias 26 a 37).
———
Por supuesto, utilidad de lo anterior: si n es grande.
| n | 10 | 100 | 1000 | 10000 | 100000 | 1000000 |
| n log n | 30 | 600 | 10000 | 130000 | 1600000 | 19000000 |
| n2 | 100 | 10000 | 1000000 | 100000000 | 10000000000 | 1000000000000 |