История изменений

Т.е. если кол-во маршрутов к примеру 100 штук, каждый получаемый путь сравнивается со всеми 100 маршрутами в цикле, пока не будет совпадения?
Или я что-то не совсем правильно понимаю...?

очевидно, что нет, т.к. самая наивная реализация сунуть статические маршруты в словарь и первым делом сверять с ними, а там операция емнип O(log(N)) , т.е. сильно быстрее перебора

а вот затем динамические перебирать, хотя там тоже есть что пооптимизировать, но виденные мною реализации не парились по сему поводу

Т.е. если кол-во маршрутов к примеру 100 штук, каждый получаемый путь сравнивается со всеми 100 маршрутами в цикле, пока не будет совпадения?

Или я что-то не совсем правильно понимаю...?

очевидно, что нет, т.к. самая наивная реализация сунуть статические маршруты в словарь и первым делом сверять с ними, а там операция емнип O(log(N)) , т.е. сильно быстрее перебора

а вот затем динамические перебирать, хотя там тоже есть что пооптимизировать, но виденные мною реализации не парились по сему поводу