Recorrido narrado

Elegir es comparar con lo simple

Con costo y condición se puede comparar. La regla de esta ruta: toda elección se compara con la alternativa simple. Antes de una estructura especial, preguntar: ¿y un array? ¿y un array ordenado?

Así se elige en tres pasos:

1. Qué operaciones necesita el problema y cuáles son frecuentes.
2. Cuánto cuesta cada una, con su condición, en la alternativa simple.
3. Si alguna operación frecuente cuesta demasiado, buscar la representación que la abarate, y mirar qué encarece.

Cada unidad añade una representación y su fila a la tabla de costos. Al final de la ruta, la tabla te deja elegir.