Estructuras de datos · Caché LRU: hash map y lista enlazada trabajando juntos
Por qué un caché LRU necesita dos estructuras
Enunciado
Un caché LRU tiene que responder get y put en O(1) promedio, y además saber cuál fue el menos usado recientemente. ¿Qué combinación lo consigue?
Tu intento
Pistas que ya viste
Resolución
Probá primero, aunque sea a medias: mirar la resolución sin haber intentado se siente igual que entender, y no lo es.