Имея список L в Python и два элемента x и y, которые гарантированно будут находиться в L, я хочу знать, будет ли x появляется перед y в L.
Если есть только одна пара, я могу просто перебирать L, пока не найду любой x или да. Это занимает время, линейное по длине L. Но мне приходится отвечать на множество таких запросов для одного и того же L (для разных x и y). Есть ли эффективный способ, например структура данных или итератор в Python, который я могу использовать для быстрого ответа на множество запросов к одному и тому же L?
Подробнее здесь: https://stackoverflow.com/questions/788 ... -in-a-list
