Еще одна задача про списки

В продолжение темы про "сортировку списка" (https://trilirium.livejournal.com/1884931.html):
а вот еще одна похожая (но существенно иная) задача (тоже вполне практическая).

Есть список элементов типа "ключ-переменная" ("ключами" являются простые символьные строки).
И есть список типа "ключ-значение" (из внешнего источника) -- например, из файла, или из сети.
Задача понятна: надо присвоить всем переменным соответствующие значения.
При этом, порядок ключей в обоих списках произволен (и обычно не совпадает).

Придумайте для этого алгоритм, работающий существенно быстрее, чем O(n^2)
(где n -- число элементов в списке ключей).