Fenómeno

Cinco problemas, una tabla

1. Un historial de deshacer en un editor.
2. El índice de una base de datos en disco.
3. Las 100 palabras más frecuentes de un libro.
4. Comprobar si un usuario ya votó, con millones de votos.
5. Una caché de imágenes con tamaño límite.

Cada uno tiene una respuesta distinta en la tabla de costos. Lo que los distingue no es el tema, sino las operaciones que piden.

Piensa antes de seguir: para cada uno, ¿cuál es la operación que más se repite?