Comparación de modelos

Listas o CSR

Dos usos: un mapa de calles que se carga una vez y se consulta millones de veces; una red social donde se crean amistades cada segundo.

Dos usos: un mapa de calles que se carga una vez y se recorre millones de veces para listar vecinos, y una red social donde se crean amistades cada segundo. ¿Qué representación conviene a cada uno?Los dos con CSR: lo contiguo siempre gana a lo enlazado, también al insertarMapa: listas de adyacencia, por flexibles. Red social: CSR, que es más compactoMapa: CSR, que no cambia y se recorre mucho. Red social: listas de adyacenciaLos dos con listas: ya son O(V + E), así que CSR no mejora nada