Алгоритми та структури даних · Middle · Запитання 17 з 75
Що таке техніка ковзного вікна?
- ✓Правильна відповідь: Рух меж діапазону з оновленням підсумку на ходу
- 2Запуск алгоритму на випадкових вибірках даних
- 3Ділення масиву на фіксовані блоки й сортування кожного
Пояснення
Замість того щоб обчислювати кожен підмасив заново, вікно додає новий елемент праворуч і прибирає старий ліворуч. Задачі на кшталт «найдовший підрядок без повторюваних символів» стають O(n).