Transferencia

Fuera de la computadora

Una agenda de contactos puede ser un cuaderno con una página por persona y, en cada página, la lista de sus conocidos. O una tabla enorme con una fila y una columna por persona.

Una biblioteca guarda las citas entre 5 millones de libros; cada libro cita unos 40. Quien consulta pregunta siempre «¿qué libros cita este?». ¿Qué tipo de fichero sirve, y cuántos datos guarda?Una sola lista con todos los pares (libro, libro citado), recorrida entera en cada consultaUna ficha por libro, anotando cada cita también en el libro citado, para tener ambos sentidosUna tabla de libros por libros: cada libro cita decenas de otros, así que el grafo es densoUna ficha por libro con sus citas: 2 × 10⁸ anotaciones, frente a 2,5 × 10¹³ casillas de la tabla