De una propuesta a Θ(n²)

La representación hace constante cada operación del ciclo.

O(1)Extraer librequeue.pop()
O(1)Siguiente opciónprefH[h][next[h]]
O(1)Consultar parejahospital[s]
O(1)Comparar rangosrankS[s][h]
O(1)Actualizarstudent / hospital

Preprocesamiento de una lista

posición12345678
pref[i]83714562
rank[h]48256731
rank[4] = 5 < rank[6] = 7 ⇒ prefiere 4 sobre 6