Algorytmy i struktury danych · Middle · Pytanie 17 z 75
Czym jest technika przesuwanego okna?
- ✓Poprawna odpowiedź: Przesuwaniem granic zakresu z aktualizacją podsumowania
- 2Uruchamianiem algorytmu na losowych próbkach danych
- 3Dzieleniem tablicy na stałe bloki i sortowaniem każdego
Wyjaśnienie
Zamiast liczyć każdą podtablicę od nowa, okno dodaje nowy element z prawej i usuwa stary z lewej. Zadania typu „najdłuższy podciąg bez powtarzających się znaków” stają się O(n).