Reinventarlo

¿Cuánta memoria?

Calcula la memoria de cada representación para otra red social, sin dirección.

Una red de 100 000 usuarios sin dirección, con 50 amigos cada uno. ¿Cuál es la memoria aproximada de cada representación, en casillas o entradas?Las dos unas 5 × 10⁶, porque la matriz solo guarda las amistadesMatriz: 10¹⁰ casillas. Listas: unas 2,5 × 10⁶ entradasMatriz: 10¹⁰ casillas. Listas: unas 5 × 10⁶ entradasMatriz: 5 × 10⁶ casillas. Listas: unas 10¹⁰ entradas