Что такое Алгоритм скользящего окна? Примеры?
Решая геометрическую задачу, я натолкнулся на подход, называемый алгоритмом скользящего окна.
Не удалось найти никаких учебных материалов / подробностей по нему.
В чем суть алгоритма?
47
задан pilcrow 20 October 2013 в 14:42
поделиться
1 ответ
Раздвижное окно является проблемой, решая технику для проблем, включает массивы/списки. эти проблемы легко решить в методе решения "в лоб" в O (n^2) или O (n^3), но создание их разрешимый в O (n) требует более сложного подхода.
статья Great об этом здесь: https://medium.com/outco/how-to-solve-sliding-window-problems-28d67601a66
5
ответ дан 26 November 2019 в 19:25
поделиться
Другие вопросы по тегам: