Исправление Deleted, (текущая версия) :
Т.е. если кол-во маршрутов к примеру 100 штук, каждый получаемый путь сравнивается со всеми 100 маршрутами в цикле, пока не будет совпадения?
Или я что-то не совсем правильно понимаю...?
очевидно, что нет, т.к. самая наивная реализация сунуть статические маршруты в словарь и первым делом сверять с ними, а там операция емнип O(log(N)) , т.е. сильно быстрее перебора
а вот затем динамические перебирать, хотя там тоже есть что пооптимизировать, но виденные мною реализации не парились по сему поводу
Исходная версия Deleted, :
Т.е. если кол-во маршрутов к примеру 100 штук, каждый получаемый путь сравнивается со всеми 100 маршрутами в цикле, пока не будет совпадения?
Или я что-то не совсем правильно понимаю...?
очевидно, что нет, т.к. самая наивная реализация сунуть статические маршруты в словарь и первым делом сверять с ними, а там операция емнип O(log(N)) , т.е. сильно быстрее перебора
а вот затем динамические перебирать, хотя там тоже есть что пооптимизировать, но виденные мною реализации не парились по сему поводу